Advertisement
GerexD

DF

Dec 6th, 2018
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. void feltolt(int a[][30],int &n,int &m)
  7. {
  8. ifstream f("graf.be");
  9. f>>n>>m;
  10. int x,y;
  11. for(int i=1;i<=m;i++)
  12. {
  13. f>>x>>y;
  14. a[x][y]=1; a[y][x]=1;
  15. }
  16. f.close();
  17. }
  18.  
  19. void DF(int a[][30],int n,int k)
  20. {
  21. int l[30]={0},e=1,v[30];
  22. v[1]=k; l[k]=1;
  23. cout<<k<<" ";
  24. while (e>0)
  25. {
  26. ///v[e] csp keressuk az elso szomszedjat
  27. int j=1; ///nem szomszed vagy szomszed, de volt mar
  28. while(j<=n && (a[v[e]][j]==0 || a[v[e]][j]==1 && l[j]==1))
  29. j++;
  30. if (j==n+1)
  31. {
  32. ///nincs tobb szomszed
  33. e--;
  34. }
  35. else
  36. {
  37. cout<<j<<" ";
  38. l[j]=1;
  39. e++; v[e]=j;
  40. }
  41. }
  42. }
  43.  
  44. int main()
  45. {
  46. int a[30][30]={0},n,m;
  47. feltolt(a,n,m);
  48. DF(a,n,1);
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement