Acasa Tehnologie Afisarea gradului maxim dintr-un graf orientat

Afisarea gradului maxim dintr-un graf orientat

by Dragos Schiopu

>Afisarea gradului maxim dintr-un graf orientat

//af gradul maxim dintr-un graf orientat
#include <stdio.h>
#include <conio.h>

void main(void)
{
int a[50][50],interior[50],exterior[50],n,i,j,max=0,min=0;
FILE *f=fopen("c:intrare2.txt","r");

fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fscanf(f,"%d",&a[i][j]);
fclose(f);

for(i=1;i<=n;i++)
{
interior[i]=0;
exterior[i]=0;
}

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if (a[i][j]==1) exterior[i]++;
if (a[j][i]==1) interior[i]++;
}

for(i=1;i<=n;i++)
{
printf("nVarful %d:",i);
printf("nSemigrad interior: %d",interior[i]);
printf("nSemigrad exterior: %d n",exterior[i]);
if(interior[i]+exterior[i]>=max) max=interior[i]+exterior[i];
else min=interior[i]+exterior[i];
}

printf("Gradul maxim este %d si minim este %d",max,min);
getch();
clrscr();
}

s-ar putea sa-ti placa