yyds_hpu的博客

原创 DFS and BFS

DFS and BFS 一. DFS的基本概念 深度优先搜索（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当搜索遇到阻碍，如节点 的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点 的那条边的起始节点,换条路接着搜。 注意可以将dfs理解为栈，将各个子节点当作一个个的栈，然后将每个栈都遍历出来 问题示例 1.树或图的遍历问题 遍历无根树 #include<iostream> #inclu