Acasa Tehnologie Verificare lant

Verificare lant

by Dragos Schiopu

>Post-ul nr 100: verifica daca o succesiune de varfuri date de la tastatura reprezinta un lant in graf.

//verifica daca o succesiune de varfuri
//date de la tst reprez un lant in graf
#include <stdio.h>
#include <conio.h>

void main()
{
int n,i,j,a[20][20],v[20],m,ok=1;
FILE *f=fopen("c:intrare.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);

printf("Cate varfuri testam? ");
scanf("%d",&m);
for(i=1;i<=m;i++)
{
printf("Dati varf");
scanf("%d",&v[i]);
}



for(i=1;i<=m-1;i++)
if(a[v[i]][v[i+1]]==0) ok=0;

if(ok==0) printf("Secventa de noduri data nu este un lant.");
else printf("Secventa de noduri data este un lant");
getch();
clrscr();
}

s-ar putea sa-ti placa