// Online C++ compiler to run C++ program online
#include <iostream>
#include <queue>
using namespace std;

int graph[4][4] = {0,1,1,0,
                   1,0,0,0,
                   1,0,0,1,
                   0,0,1,0};
int color[4];
int dis[4];
int parent[4];

void bfs(int s)
{
    for(int i=0;i<4;i++)
    {
        color[i] = 0;
        dis[4] = -1;
        parent[4] = -1;    
    }
    
    color[s] = 1;
    dis[s] = 0;
    parent[4] = -1;
    queue<int> Q;
    Q.push(s);
    
    while(!Q.empty())
    {
        int u = Q.front(); 
        Q.pop();
        cout<<"Node = "<<u<<endl;
        cout<<"Distance = "<<dis[u]<<endl;
        cout<<"Parent = "<<parent[u]<<endl;
        cout<<endl;
        
        for(int i=0;i<< " BFS"<<endl;
    bfs(0);
    return 0;
}