本篇摘自OI wikiBFS（图论）BFS 全称是 Breadth First Search，中文名是宽度优先搜索，也叫广度优先搜索．是图上最基础、最重要的搜索算法之一．所谓宽度优先．就是每次都尝试访问同一层的节点． 如果同一层都访问完了，再访问下一层．这样做的结果是，BFS 算法找到的路径是从起点开始的 最短 合法路径．换言之，这条路径所包含的边数最小．在 BFS 结束时，每个节点都是通过从起点到该点的最短路径访问的．算法过程可以看做是图上火苗传播的过程：最开始只有起点着火了，在每一时刻，有火的节点都向它相邻的所有节点传播火苗．实现下文中 C++ 与 Python 的代码实现是基于链式前向星...

本篇节选自OI wiki引入DFS 全称是 Depth First Search ，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法．所谓深度优先，就是说每次都尝试向更深的节点走．该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，DFS 常常用来指代用递归函数实现的搜索，但实际上两者并不一样．过程DFS 最显著的特征在于其 ．同时与 BFS 类似，DFS 会对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点仅访问一次．符合以上两条规则的函数，便是广义上的 DFS．具体地说，DFS 大致结构如下： DFS(v) // v 可以是图中的一个顶点，也可以...