Posted on 23:12 by laviniutorcea
/*Se citeste din fisierul graf.in de pe prima linie nr de varfuri si nr de muchii(n,m),iar de pe
urmatoarele m randuri perechi de varfuri reprezentand muchiile grafului.Se cere:
a)Sa se construiasca matricea de adiacenta si sa se scrie aceasta in fisierul mat.out.
b)Calculati gradul fiecarui nod si pastrati aceste gade intr-un vector.
c)Verificati daca graful are varfuri izolate.*/
#include
#include
#include
int main()
ifstream f("graf.in")
ofstream g("mat.out")
int d=0,n,m,a[20][20],i,j,k;
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{f>>a[i][j];
for(i=1;i<=m;i++)
{f>>x>>y;
a[x][y]=1;
a[y][x]=1;}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i
{k=0;
for(j=1;j<=n;j++)
k++;
cout<<"pentru nodul "< cout<
{k=0;
for(j=1;j<=n;j++)
k++;
if (k==0) cout<<"nodul "< d++;
}
if (d==0) cout<<"nu exista";
getch();
f.close();
g.close();
return 0;
}
0 comentarii:
Trimiteți un comentariu