Vous êtes sur la page 1sur 1

#include <stdio.

h>
#include <conio.h>
int izolat ( int a[][20] , int n ) // nr muchii , daca nu e 0 atunci nu sunt toate izolate
{ int ok=1,i,j ;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if (a[i][j]==1) ok=0;
return ok ;
}
void main()
{ FILE *f;
int n,m,i,j,k,x,y ;
int b[20][20];
f=fopen("graf.txt","r");
if (!f) printf (" Eroare la deschiderea fisierului " );
else {
fscanf(f,"%i %i",&n,&m);
fscanf(f,"\n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
b[i][j]=0;
for (k=0;k<m;k++)
{ fscanf(f,"%i %i",&i,&j);
b[i][j]=1;
b[j][i]=1;
fscanf(f,"\n");
}
printf("\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%i \t",b[i][j]);
printf("\n"); }
if (izolat(b,n)==1) printf ("Toate varfurile sunt izolate " ) ;
else printf("Exista si varfuri care nu sunt izolate " );
}
}

Vous aimerez peut-être aussi