Info

#include<iostream.h>

#include<fstream.h>

int i,j,a[10][10],n,s=0,p,d,s1=0,h[10],x[10];

ifstream f;

void afisare(int a[10][10],int n)

{for(i=1;i<=n;i++)

  {for(j=1;j<=n;j++)

    cout<<a[i][j]<<" ";

    cout<<endl;}

}

int main()

{f.open("date");

 f>>n;

 for(i=1;i<=n;i++)

  for(j=1;j<=n;j++)

  f>>a[i][j];

 f.close();

 afisare(a,n);

 cout<<"nodul ";

 cin>>p;

 

 for(i=1;i<=n;i++)

   {if(a[i][p]==1)

s+=1;}

 cout<<"gradul intern pentru nodul "<<p<<" este "<<s<<endl;

 

for(j=1;j<=n;j++)

{if(a[p][j]==1) s1+=1;}

cout<<"gradul extern pentru nodul "<<p<<" este "<<s1<<endl;

 

cout<<endl;

int k;

for(i=1;i<=n;i++)

{ k=0;

for(j=1;j<=n;j++)

if(a[i][j]==1) k++;

h[i]=k;}

for(i=1;i<=n;i++)

cout<<"gradul extern pentru nodul "<<i<<" este "<<h[i]<<endl;

cout<<endl;

int v;

for(i=1;i<=n;i++)

{ v=0;

for(j=1;j<=n;j++)

if(a[j][i]==1) v++;

x[i]=v;}

for(i=1;i<=n;i++)

cout<<"gradul intern pentru nodul "<<i<<" este "<<x[i]<<endl;

cout<<endl;

int m=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

if( a[i][j]==1)

{m++;

cout<<"arcul "<<i<<" si "<<j<<endl;

}

cout<<"sunt "<<m<<" arce"<<endl;

int nod;

cout<<"vecinii pentru nodul: ";

cin>>nod;

for(i=1;i<=n;i++)

if(a[nod][i]==1 || a[i][nod]==1)

cout<<"vecinii nodului sunt "<<i<<endl;

int t=0;

for(i=1;i<=n;i++)

if(h[i]==0 && x[i]==0)

{t++;

cout<<"nodul izolat este "<<i<<endl;} 

if(t==0)

cout<<"nu avem noduri izolate"<<endl;

else

cout<<"sunt "<<t<<" noduri izolate"<<endl;

int r=0;

for(i=1;i<=n;i++)

if(h[i]+x[i]==1)

{r++;

cout<<"nodul "<<i<<" este terminal "<<endl;} 

if(r==0)

cout<<"nu avem noduri terminal"<<endl;

else

cout<<"sunt "<<r<<" noduri terminale"<<endl;

int z=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

if(a[i][j]==0 || a[i][j]==1)

if(a[i][j]==1 && a[j][i]==1)

z++;

if(z==2*n)

cout<<endl<<"nu este matricea unu graf orientat";

else 

cout<<endl<<"este matricea unu graf orientat";

return 0;

}