Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream f("componenteconexe.in");
  7. ofstream g("componenteconexe.out");
  8.  
  9. int s[101],v[101],ns,n,m,x,a[101][101],k,j,nr;
  10.  
  11. void DF(int x,int nr)
  12. {
  13. v[x]=nr;
  14. for(int i=1; i<=n; i++)
  15. {
  16. if(a[x][i]==1&&v[i]==0)
  17. {
  18. DF(i,nr);
  19. }
  20. }
  21. }
  22. int conex()
  23. {
  24. for(int i=1; i<=n; i++)
  25. {
  26. if(v[i]==0)
  27. {
  28. return i;
  29. }
  30. }
  31. return 0;
  32. }
  33.  
  34. int main()
  35. {
  36. f>>n;
  37. while(f>>k>>j)
  38. {
  39. a[k][j]=a[j][k]=1;
  40. }
  41. int x=1;
  42. while(x)
  43. {
  44. nr++;
  45. DF(x,nr);
  46. x=conex();
  47. }
  48. g<<nr<<endl;
  49. for(int i=1; i<=nr; i++)
  50. {
  51. for(int j=i; j<=n; j++)
  52. {
  53. if(v[j]==i)
  54. g<<j<<" ";
  55. }
  56. g<<endl;
  57. }
  58. // for(int i=1;i<=n;i++)
  59. // {
  60. // g<<s[i]<<" ";
  61. // }
  62. return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement