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 if(a[i][j]==1) cout<<"("<cout< for (i=1;i<=n;i=i+2)
{k=0;
for(j=1;j<=n;j++)
k++;
cout<<"pentru nodul "< cout< for (i=1;i<=n;i=i+2)
{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