Bába Kristóf - 2014.okt.22

#include <iostream>
#include <fstream>
/*Egy allomanyban egy nem iranyitott graf pontjainak, elemeinek szama es
az elek kezdo/egbpontjai vannak

Ellenorizzuk le, hogy a graf osszefuggo-e?
Irjunk megfelelo uzenetet a keprnyore!*/
using namespace std;
int v[20],a[20][20],n,m,s=0;
void olvas()
{
int i,j,x,y;
ifstream f("matrix.txt");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
a[i][j]=0;
for(i=1;i<=m;i++)
{
 f>>x>>y;
 a[x][y]=1;
 a[y][x]=1;
}
}
void df(int pont)
{
int k;
cout<<pont<<" ";
s++;
v[pont]=1;
for(k=1;k<=n;k++)
if((a[pont][k]==1) && (v[k]==0))
df(k);
}
int main()
{
    olvas();
    df(1);
    cout<<endl;
    if(s==n) cout<<endl<<"Osszefuggo graf!";
    else cout<<endl<<"Nem osszefuggo graf!";
    cout<<endl; return 0;
}

matrix.txt

8 9
1 2
1 3
2 5
3 5
1 4
5 7
6 7
6 8
4 6