Advertisement
Guest User

domnezeu

a guest
Mar 25th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream f("CEVA.txt");
  5. int a[50][50],vizit[51],st[50],k,n,vf;
  6. void citire()
  7. {
  8. f>>n;
  9. for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){f>>a[i][j];
  10. }
  11. }
  12. }
  13. void init(int k)
  14. {
  15. vf=1;
  16. st[vf]=k;
  17. vizit[k]=1;
  18. }
  19. int vid()
  20. {
  21. return (vf==0);
  22. }
  23. void elim()
  24. {
  25. vf--;
  26. }
  27. void adaug(int i)
  28. {
  29. vf++;
  30. st[vf]=i;
  31. vizit[i]=1;
  32. }
  33. void parcurgere()
  34. {
  35. int i=1;
  36. k=st[vf];
  37. while(i<=n&&(a[k][i]==0||(a[k][i]==1&&vizit[i]==1))) i++;
  38. if(i==n+1) elim();
  39. else{cout<<i<<' ';
  40. adaug(i);
  41. }
  42. }
  43. int main()
  44. {
  45. cin>>k;
  46. citire();
  47. init(k);
  48. while(!vid()) parcurgere();
  49. cout<<k<<' ';
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement