Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. ifstream fin("graf.in");
  5. ofstream fout("graf.out");
  6. int n,viz[101],a[101][101],x,y,v[101],i,j,nr,nrcmp;
  7. void citire()
  8. {
  9. fin>>n;
  10. while(fin>>x>>y)
  11. a[x][y]=a[y][x]=1;
  12. }
  13. void DF(int k,int &nrcmp)
  14. {
  15. viz[k]=1;
  16. v[k]=nrcmp;
  17. for(int i=1; i<=n; i++)
  18. if(!viz[i] && a[k][i]==1)
  19. DF(i,nrcmp);
  20. }
  21.  
  22. int main()
  23. {
  24. citire();
  25. nr=1;
  26. nrcmp=0;
  27. for(i=1;i<=n;i++)
  28. if(viz[i]==0)
  29. {
  30. nrcmp++;
  31. DF(i,nrcmp);
  32.  
  33. }
  34. fout<<nrcmp<<endl;
  35. while(nr<=nrcmp)
  36. {for(i=1;i<=n;i++)
  37. if(v[i]==nr)
  38. fout<<i<<' ';
  39. fout<<endl;
  40. nr++;
  41. }
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement