Code

1. //B.F.S
#include <stdio.h>
void main(void)
{
int n,i,j,graph[100][100]={0},k,l=-1,flag=0,flag2=0,f=-1,r=-1;
char vertex[100],v,queue[100],vs[100]={0},u;
fflush(stdout);
printf(" n ENTER : ");
fflush(stdin);
scanf("%d", &n);
for(i=0;i<n; i++)
vertex[i]=i+65;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
fflush(stdout);
printf("%c->%c exists : ", vertex[i],vertex[j]);
fflush(stdin);
scanf("%d", &graph[i][j]);
if(graph[i][j]==1)
graph[j][i]=1;
}
}
for(k=0;k<n;k++)
{
v=k+65;
fflush(stdout);
printf(" n %c-> ",v);
for(i=0;i<n;i++)
{
if(vertex[i]==v)
break;
}
for(j=0;j<n;j++)
{
if(graph[i][j]==1)
{
fflush(stdout);
printf("%c ",vertex[j]);
}
}
}
printf("nn");
printf(" n B.F.S : ");
queue[r+1]='A';
r++;
while(f!=r)
{
v=queue[f+1];
queue[f+1]=NULL;
f++;
for(k=0;k<=l;k++)
{
if(vs[k]==v)
{

2. flag=1;
break;
}
else
flag=0;
}
if(flag==0)
{
printf("%c ",v);
vs[l+1]=v;
l++;
}
if(flag==0)
{
for(i=0;i<n;i++)
{
if(vertex[i]==v)
break;
}
for(j=0;j<n;j++)
{
if(graph[i][j]==1)
{
u=vertex[j];
for(k=0;k<=l;k++)
{
if(vs[k]==u)
{
flag2=1;
break;
}
else
flag2=0;
}
if(flag2==0)
{
queue[r+1]=u;
r++;
}
}
}
}
}
printf("nn");
}