BFS (Breadth-first search)를 사용하는 검색 수준을 어떻게 알 수 있습니까?

Question

그래서이 알고리즘 메신저 사용하고, 나는 깊이있는 수준에 내가

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); 
    } 
} 

내가 무엇을 할 수 BFS

사용하고 알고 싶어?

Answer 1

당신이 지금 얼마나 깊이 있는지 알고 싶다면 추가 배열 깊이을 고려해야합니다. depth 크기는 그래프의 정점 수와 같으며 BFS를 시작하는 정점에서부터 각 정점의 깊이를 포함합니다. 부모의 차일을 통과 할 때 당신은 깊이 [아동] = 깊이 [부모] + 1