深度优先搜索模板 (深度优先搜索用栈还是队列)

深度优先搜索模板及其实现方式，使用栈而非队列，一、引言深度优先搜索，Depth，FirstSearch，DFS，是一种用于遍历或搜索树或图的算法，此算法会尽可能深地搜索树的分支，当节点v的所在边都已被探寻过，搜索将回溯至发现节点v的那条边的起始节点，在这个过程中，深度优先搜索使用了一种称为栈的数据结构来记录待探索的节点，与此不同，广度...。

更新时间：2025-01-07 11:11:40