GRAFURI



Grafuri neorientate  


Se citeste dintr-un fisier de pe primul rand o valoare reprezentand numarul de noduri pentru un graf neorientat si de pe urmatoarele n linii si coloane matricea de adiacenta corespunzatoare grafului.
a) indentificati multimea X
b) indentificati multimea U
c) calculati gradele nodurilor impare
d) verificati daca graful are valori izolate
#include<iostream.h>
#include<conio.h>
#include<fstream.h>
int main()
{int i,j,n,a[10][10],s;
ifstream g("sursa.txt");
g>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
 g>>a[i][j];
cout<<"X=";
for(i=1;i<=n;i++)
 cout<<i<<",";
cout<<endl;
cout<<"U=";
for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
 {if(i<=j)
  if(a[i][j]==1) cout<<"("<<i<<","<<j<<")";}
 cout<<endl;
for(i=1;i<=n;i++)
 {s=0;
  for(j=1;j<=n;j++)
  s=s+a[i][j];
 cout<<"Gradul nodului "<<i<<" este "<<s;
 cout<<endl;}
for(i=1;i<=n;i++)
 {s=0;
    for(j=1;j<=n;j++)
  s=s+a[i][j];
if(s==0) cout<<"Nodul "<<i<<" este izolat";}
cout<<endl;
  return 0;}



   Se citeste din fisierul graf.in de pe prima linie nr de varfuri(noduri) si nr de muchii(n,m),iar de pe urmatoarele m randuri perechi de varfuri reprezentand muchiile grafului.Se cere:
   a) sa se constr matricea de adiacenta si sa se scrie aceasta in fisierul mat.out
   b) caluclati gradul fiecarul nod si pastrati acest grad intr-un vector
   c) verificati daca graful are varfuri izolate

#include
#include
#include
int v[10],a[10][10];
int main()
{ int i,k,j,d,n,m,x,y,ok=1;
ifstream g("graf.in");
ofstream f("mat.out");
g>>n;
g>>m;
for(i=1;i<=m;i++)
{g>>x>>y;
a[x][y]=1;
a[y][x]=1;}
for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)
        f<
    f<
f<
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        v[i]=v[i]+a[i][j];
for(i=1;i<=n;i++)
f<<<" ";   
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        if(v[i]==0) ok=0;
if(ok==0) f<<"Exista noduri izolate";
else f<<"Nu exista noduri izolate";       
return 0;}