どのようなレベルの検索でBFS（幅優先検索）を使用しているのですか？だから、これは使用したアルゴリズムイム

Question

をされ、私は私が何を行うことができますBFS

void bfs(int n) 
{ 

    vis[n]=1; //marks n visited 
    d=0; 
    while(!adj[n].empty()) //adj is the array containing the adjacency lists 
    {if(!(vis[adj[n].front()])) 
    { 
     q.push(adj[n].front()); //q is the queue 
    } 
    adj[n].pop_front(); 
    } 
if(!q.empty()){ 
    n=q.front(); 
    cout<<n<< "->"; 
    q.pop(); 
    bfs(n); 
    } 
} 

を使用しています深さのどのレベルに知りたいですか？

Answer 1

現在の深さを知るには、追加の配列の深さをに追加する必要があります。 深さは、グラフ内の頂点の数に等しく、BFSを開始する頂点から数えて各頂点の深さを含みます。親のチャイルズを横断するときは、 深 [子] = 深 [親] + 1