implement bfs14b.txt

#include<stdio.h>
#define MAX 20
int q[MAX],front=-1,rear=-1,a[20][20],vis[20];
int dequeue();
void enqueue(int item);
void bfs(int s,int n);
void main()
{
    int n,s,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        scanf("%d",&a[i][j]);
    }
    for(i=1;i<=n;i++)
    vis[i]=0;
    scanf("%d",&s);
    printf("The BFS Traversal of Graph is : ");
    bfs(s,n);
}
void bfs(int s,int n)
{
    int p,i;
    enqueue(s);
    vis[s]=1;
    p=dequeue();
    if(p!=0)
    printf("%d ",p);
    while(p!=0)
    {
        for(i=1;i<=n;i++)
        if((a[p][i]!=0)&&(vis[i]==0))
        {
            enqueue(i);
            vis[i]=1;
        }
        p=dequeue();
        if(p!=0)
        printf("%d ",p);
    }
    for(i=1;i<=n;i++)
    if(vis[i]==0)
    bfs(i,n);
}
void enqueue(int item)
{
    if(rear==MAX-1)
    printf("QUEUE FULL");
    else
    {
        if(rear==-1)
        {
            q[++rear]=item;
            front++;
        }
        else
        q[++rear]=item;
    }
}
int dequeue()
{
    int k;
    if((front>rear)||(front==-1))
    return 0;
    else
    {
        k=q[front++];
        return k;
    }
}