01/17 - Problema Graf

Se citeşte dintr-un fişier text matricea de adiacenţă a unui graf neorientat. Să se afişeze gradul fiecărui nod. Să se afişeze nodurile izolate. Să se afişeze nodurile de grad maxim.

#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("date");
int a[10][10],i,j,k=1,n,m,v[10],max=0;
f>>n;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        f>>a[i][j];
int s=0;

for(i=1;i<=n;i++)
{s=0;
for(j=1;j<=n;j++)
    s+=a[i][j];

cout<<"Gradul nodului "<<i<<": "<<s<<endl;
    v[k]=s;
    k++;
if(s>max)
    max=s;
}

cout<<"Noduri izolate: ";
for(i=1;i<k;i++)
    if(v[i]==0)
        cout<<i<<" ";
   
cout<<endl<<"Grad maxim: ";
for(i=1;i<k;i++)
    if(v[i]==max)
        cout<<i<<" ("<<v[i]<<")";
}