abinash_hstu

DFS

Jan 16th, 2016
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include<cstdio>
  2. #include<cstring>
  3. #include<vector>
  4. #define READ(f) freopen(f, "r", stdin)
  5. using namespace std;
  6.  
  7. vector<int>edge[100];
  8. int color[100],v;
  9. void DFS_visit(int u)
  10. {
  11.     color[u]=1;
  12.     for(int i=0;i<edge[u].size();++i)
  13.     {
  14.         v=edge[u][i];
  15.         if(color[v]==0)
  16.         {
  17.             DFS_visit(v);
  18.         }
  19.     }
  20. }
  21. void DFS(int node)
  22. {
  23.     for(int i=1;i<=node;++i)
  24.         if(color[i]==0)
  25.            DFS_visit(i);
  26. }
  27. int main()
  28. {
  29.     //READ("DFS.txt");
  30.     int nodes,edges,source,n1,n2;
  31.     scanf("%d%d",&nodes,&edges);
  32.     for(int i=0;i<edges;++i)
  33.     {
  34.         scanf("%d%d",&n1,&n2);
  35.         edge[n1].push_back(n2);
  36.         edge[n2].push_back(n1);
  37.     }
  38.     DFS(nodes);
  39.  
  40.     return 0;
  41. }
Add Comment
Please, Sign In to add comment