Breadth-FirstSearch (BFS) 알고리즘에서 queueq 대신 스택을 사용하면 어떻게됩니까?

Question

Breadth-FirstSearch (BFS) 알고리즘에서 queueq 대신 스택을 사용하면 어떻게됩니까? 이 경우

pseudocode of BFS with queue: 
    BFS(node) 
    { 
     queue <- node 
     while queue not empty 
     v <-- queue 
     print v 
     for each child c of v quequ <-c 
    } 

Answer 1

은 깊이 우선 탐색에게 짧고 정확한