深度优先搜索
void dfs(int x) { cout<<x<<‘ ‘; visited[x]=1; for(int k=1;k<=n;k++) if((a[x][k]==1)&&(visited[k]==0)) dfs(k); } 广度优先搜索 void bfs(void) { for(v=1;v<=n;v++) visited[v]=0； for(v=1; v<=n; v++) if(visited[v]==0 ) { int h=1,r=1; visited[v]=1； cout<<v<<‘ ‘; q[r]=v； while(h<=r) { int tmp=q[h]; for(int j=1;j<=n;j++) if((visited[j]==0)&&(a[tmp][j]==1)) { visited[j]=1; cout<<j<<‘ ‘; r++; q[r]=j; } h++; } } }