#include <iostream>
#include <fstream>
#include <conio.h>
#include <graphics.h>
#include <stdlib.h>

using namespace std;

ifstream fin("graf.txt");

void Init_Graf(int a[50][50])
{
    for(int i=0; i<50; i++)
        for(int j=0; j<50; j++)
            a[i][j]=0 ;
}

void Citire_muchii (int &n,int a[50][50])
{
    Init_Graf(a);
    fin>>n ;
    int i,j;
    while(fin>>i>>j)
        a[i][j]=a[j][i]=1 ;
}

void Afisare_MA ( int n,int a[50][50])
{
    for (int i=1; i<=n; i++)
    {
        for (int j=1 ; j<=n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl ;
    }
}

void BF (int a[50][50], int n, int nodstart)
{
    int parc[50], viz[50], in=1, sf=1 ;
    for(int i=0; i<50 ; i++)
    {
        parc[i]=0 ;
        viz[i]=0 ;
    }
    if(nodstart>=1 && nodstart<=n)
    {
        parc[1]=nodstart;
        viz[nodstart]=1 ;
    }
    while(in<=sf)
    {

        cout<<parc[in]<<" ";
        for(int j=1; j<=n; j++)
            if(a[parc[in]][j]==1 && viz[j]==0)
            {
                parc[++sf]=j;
                viz[j]=1 ;
            }
        in++;
    }


    int main ()
    {
        int a[50][50],n ;
        Citire_muchii (n,a);
        Afisare_MA (n,a);
        cout<<"Parcurgere in latime:\n" ;
        for (int i=1; i<=n; i++)
        {
            cout<<"BF(" << i << "):" ;
            BF (a,n,i);
            cout<<endl ;
        }
        return 0;