同属于连通图算法
深度优先搜索DFS: 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次,一般用堆数据结构来辅助实现DFS算法。
广度优先搜索BFS: BFS是从根节点开始,沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问,则算法中止。一般用队列数据结构来辅助实现BFS算法。
同属于连通图算法
深度优先搜索DFS: 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次,一般用堆数据结构来辅助实现DFS算法。
广度优先搜索BFS: BFS是从根节点开始,沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问,则算法中止。一般用队列数据结构来辅助实现BFS算法。