//functia grad
/*parametrii:
i - nodul caruia i se calculeaza gradul
a - matricea de adiacenta a grafului
lg - marimea matricei
opt - optiunea utilizatorului
*/
/* returneaza :
gradul unui nod daca parametrul opt = 2
1 pentru un grad terminal si 0 altfel daca opt =1
1 pentru un nod izolat si 0 altfel daca opt =0
*/
int grad(int i, int a[100][100], int lg, int opt)
{
int j,suma=0;
if(opt==2)
{
for(j=1;j<=lg;j++)
if(a[i][j])
suma++;
return suma;
}
if(opt==1)
{
for(j=1;j<=lg;j++)
if(a[i][j])
{
suma++;
if(suma>1)
return 0;
}
return 1;
}
if(opt==0)
{
for(j=1;j<=lg;j++)
if(a[i][j])
return 0;
return 1;
}
}
