图的优先遍历

广度优先搜索（BFS）：

点击查看【bilibili】

性能分析：

空间复杂度：

时间复杂度：

广度优先生成树：

保留第一次访问该顶点的边得到广度优先生成树


要考虑先入队还是后入队
，但是如果用邻接矩阵存储则是唯一的

广度优先生成森林：

总结：

深度优先搜索（DFS）：

点击查看【bilibili】

性能分析：

空间复杂度：

时间复杂度：

深度优先遍历序列：

深度优先生成树：

左边和右边的邻接表不同

深度优先生成森林：

总结：

图的遍历和图的连通性：