【数据结构】 图2 图的遍历

深度优先搜索（DFS）

邻接表O（N+E）
邻接矩阵O(N^2)

广度优先搜索（BFS）

邻接表O（N+E）
邻接矩阵O(N^2)

为什么需要两种遍历？

图不连通怎么办？

连通：
路径：
简单路径：
回路：
连通图：

连通分量：无向图的极大连通子图
极大顶点数：再加1哥顶点就不连通了
极大边数：包含子图中所有顶点相连的所有边

对有向图
强连通：
强连通图：有向图中任意两个顶点均强连通
弱连通图：
强连通分量：有向图的极大强连通子图