bfs.c

#include<stdio.h>
#include<conio.h>
int n,a[10][10],visited[10],q[10],f=0,r=-1,x[10];
void bfs(int v)
{
    int i;

    for(i=0;i<n;i++)
    {
        if(a[v][i]&&!visited[i]){
            visited[i]=1;
            q[++r]=i;
        }
    }
        if(f<=r)
        {
            printf("%d",q[f]);
            bfs(q[f++]);
        }

}
main()
{
    int i,j;
    printf("Enter the number of vertices\n");
    scanf("%d",&n);
    printf("Enter the adjacency matrix\n");
    for(i=0;i<n;i++)
        visited[i]=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    visited[0]=1;
    printf("%d",0);
    bfs(0);
}