c/c++语言开发共享图的连通分量（利用邻接表存储信息）

#include<iostream> #include<vector> #include<stack> using namespace std;  static const int max = 100000; static const int nil = -1;  int n; vector <int> g[max]; int color[max];  //深度优先遍历   void dfs(int r, int c) {     stack <int> s;     s.push(r);     color[r] = c;     while( !s.empty() ) {         int u = s.top();         s.pop();         for(int i = 0; i < g[u].size(); i++) {             int v = g[u][i];             if(color[v] == nil) {                 color[v] = c;                 s.push(v);             }         }     } }   void assigncolor() {     int id = 1;     //设置初始值      for( int i = 0; i < n; i++ )    color[i] = nil;     //以未访问的u为起点进行深度优先搜索      for( int u = 0; u < n; u++ ) {         if( color[u] == nil )    dfs(u, id++);     } }  int main() {     int s, t, m, q;     // n为用户数（顶点数), m 为关系个数      cin >> n >> m;     //建立邻接表      for(int i = 0; i < m; i++) {         cin >> s >> t;         g[s].push_back(t);         g[t].push_back(s);     }     //深度优先遍历，将可以连通的顶点的color设置成同一值      assigncolor();          cin >> q;          for(int i = 0; i < q; i++) {         cin >> s >> t;         if( color[s] == color[t] ) {             cout << "yes" << endl;         }         else {             cout << "no" << endl;         }     }          return 0; }  /* 10 9  0 1  0 2 3 4  5 7 5 6 6 7 6 8 7 8  8 9 3 0 1 5 9 1 3 */