#include<stdio.h>
#include<conio.h>
int v[10];
void bfs(int [][10],int);
void main()
{
int ar[10][10],n,i,j,k;
clrscr();
printf("numberof nodes\n");
scanf(" %d",&n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
printf("%d->%d",i+1,j+1);
scanf("%d",&ar[i][j]);
}
bfs(ar,n);
getch();
}
void bfs(int am[][10],int n)
{
int j,i;
v[0]=1;
printf("1");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(am[i][j]==1)
{
if(v[j]!=1)
{
v[j]=1;
printf("%d",j+1);
}
}
}
}}
No comments:
Post a Comment