#include<stdio.

h>
#include<conio.h>
int q[max];
int front=-1,rear=-1;
void bfs(int[][max],int[],int);
void main()
{
int i,j,n;
int ad[10][10],visit[10];
printf("enter no of vertices\n");
scanf("%d",&n);
printf("enter adjacency matrix elements");
for(i=0;i<n;i++)
{
visit[i]=0;
for(j=0;j<n;j++)
{
scanf("%d",&ad[i][j]);
}
}
printf("bfs traversal\n");
bfs(ad,visit,0,n);
}
void bfs(int ad[][max],int vis[],int s,int n)
{
vis[s]=1;
int i;
front=rear=0;
q[rear]=s;
while(front<n)
{
s=q[front];
printf("%d",s);
for(i=0;i<n;i++)
{
if(ad[s][i]==1&&vis[i]==0)
{
rear++;
q[rear]=i;
vis[i]=1;
}
}
if(i==n)
{
front++;
}
}
}