我如何知道我在使用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

為了知道您現在的深度，您應該考慮添加額外的array depth 。 深度大小等於圖形中的頂點數，並且包含每個頂點的深度（從您開始BFS的頂點開始計算）。 遍歷父級的子級時，應將深度 [子級] = 深度 [父級] + 1