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;
#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;
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 u
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;}