Acasa Tehnologie Graf complet

Graf complet

by Dragos Schiopu

>Se verifica daca un graf orientat este sau nu complet.

//verifica daca un graf orientat este sau nu complet
# include <stdio.h>
# include <conio.h>

void main(void)
{
int a[50][50],n,i,j,ok=1;
FILE *f=fopen("c:intrare3.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++)
for(j=1;j<=n;j++)
if(i!=j)
if(a[i][j]!=1) ok=0;

if(ok==1) printf("Graf complet!");
else printf("Graful NU este complet!");
getch();
}

s-ar putea sa-ti placa