BFS、DFS算法原理及代码模板（附模板题）
前言BFS、DFS这两周搜索算法都是对图的遍历，从图中某点出发，按照某种方法对图的所有顶点进行访问，每个点仅访问一次。因为图对于树而言相对复杂，其中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已经被访问过的点。根据搜索路径的不同，我们可以将遍历图的方法分为两种：广度优先搜索和深度优先搜索。实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法：邻接矩阵和邻接表。这...
