📜  算法|图遍历|问题2

📅  最后修改于: 2021-06-29 06:15:12             🧑  作者: Mango

图的遍历与树不同,因为
(A)图中可能存在一个循环,因此我们必须为每个顶点维护一个已访问标志
(B)图的DFS使用堆栈,但是树的inorr遍历是递归的
(C)图的BFS使用队列,但是树的省时BFS是递归的。
(D)以上全部答案: (A)
说明:参见https://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/
这个问题的测验