标签：深度优先搜索算法

2020-03-04半瓶木阅读(1170)评论(0)赞(0)

深度优先搜索（DFS）算法从图G的初始节点开始, 然后逐渐深入, 直到找到目标节点或没有子节点的节点。然后, 该算法从死角回溯到尚未完全开发的最新节点。 DFS中使用的数据结构是堆栈。该过程类似于BFS算法。在DFS中, 导致未访问节点的边...