Advertisement
Guest User

Untitled

a guest
Jan 29th, 2020
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. int a[100][100];
  6. int viz[100];
  7.     int n;
  8.     int k;
  9.  
  10. void citire()
  11. {
  12.     ifstream f("listavecini.in");
  13.  
  14.     int c=0;
  15.     f>>n;
  16.     int x,y;
  17.     while(!f.eof())
  18.     {
  19.         f>>x;
  20.         f>>y;
  21.         a[x][y]=1;
  22.         c++;
  23.     }
  24.     f.close();
  25.  
  26. }
  27. void afisare()
  28. {
  29.      ofstream g("listavecini.out");
  30.  
  31.     for(int i=1; i<=n; i++)
  32.      {
  33.          for(int j=0; j<=a[i][0]; j++)
  34.                 g<<a[i][j]<<" ";
  35.         g<<endl;
  36.     }
  37.     g.close();
  38. }
  39.  
  40. void dfs(int &k, int nod)
  41. {
  42.     viz[nod]=k;
  43.     for(int i=0;i<=n;i++)
  44.         if(viz[i]==0 && a[nod][i]==1)
  45.             dfs(i,k);
  46.  
  47. }
  48.  
  49.  
  50. int main()
  51. {
  52.     citire();
  53.     dfs();
  54.     afisare();
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement