algorithm - 您是在递归算法中以广度优先还是深度优先进行搜索？

Question

深度优先搜索使用 LIFO/Stack。广度优先搜索使用 FIFO/Queue。递归算法使用什么？两者的结合？

Answer 1

递归算法总是使用深度优先搜索(DFS)

---

伪代码

输入图G和G的顶点v

输出:从标记为已发现的 v 可达的所有顶点

DFS 的递归实现:

1  procedure DFS(G,v):
2      label v as discovered
3      for all edges from v to w in G.adjacentEdges(v) do
4          if vertex w is not labeled as discovered then
5              recursively call DFS(G,w)

---

Wiki source here