Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- void feltolt(int a[][30],int &n,int &m)
- {
- ifstream f("graf.be");
- f>>n>>m;
- int x,y;
- for(int i=1;i<=m;i++)
- {
- f>>x>>y;
- a[x][y]=1; a[y][x]=1;
- }
- f.close();
- }
- void DF(int a[][30],int n,int k)
- {
- int l[30]={0},e=1,v[30];
- v[1]=k; l[k]=1;
- cout<<k<<" ";
- while (e>0)
- {
- ///v[e] csp keressuk az elso szomszedjat
- int j=1; ///nem szomszed vagy szomszed, de volt mar
- while(j<=n && (a[v[e]][j]==0 || a[v[e]][j]==1 && l[j]==1))
- j++;
- if (j==n+1)
- {
- ///nincs tobb szomszed
- e--;
- }
- else
- {
- cout<<j<<" ";
- l[j]=1;
- e++; v[e]=j;
- }
- }
- }
- int main()
- {
- int a[30][30]={0},n,m;
- feltolt(a,n,m);
- DF(a,n,1);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement