Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. int n,a[100][100],k,s[100],i,j,viz[100];
  6.  
  7. void citire()
  8. {
  9. ifstream f("parcurgereDF.txt");
  10. f>>n;
  11. for(i=1;i<=n;i++)
  12. for(j=1;j<=n;j++)
  13. f>>a[i][j];
  14. }
  15.  
  16. int parcurgere_DF(int x,int y)
  17. {
  18. int u;
  19. u=1;
  20. viz[x]=1;
  21. // cout<<"ORDINEA PARCURGERII ESTE";
  22. // cout<<x;
  23. s[u]=x;
  24. int ok=0;
  25. while(u>0)
  26. {
  27. k=s[u];
  28. j=1;
  29. while( j<=n && (a[k][j]==0||(a[k][j]==1 && viz[j]==1)))
  30. j++;
  31. if(j<=n)
  32. {
  33. u++;
  34. s[u]=j;
  35. viz[j]=1;
  36. // cout<<j<<" ";
  37. if(j==y)ok=1;
  38. }
  39. else u--;
  40.  
  41. }
  42. if(ok==1)cout<<endl<<"exista lant intre nodurile "<<x<<" si "<<y<<endl;
  43. else cout<<endl<<" nu exista lant intre nodurile "<<x<<" si "<<y<<endl;
  44.  
  45. }
  46.  
  47.  
  48. int main ()
  49. {
  50. //verificare daca exista lant intre x si y
  51. int x,y;
  52. cin>>x>>y;
  53. parcurgere_DF(x,y);
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement