Monday, June 13, 2011

Breadth First Search


#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