比较DFS和BFS的优点和缺点及名称词汇

dfs和bfs用邻接表和邻接矩阵存储图，时间复杂度为O(N E)和O(N2)，若遍历整个图，空间复杂度均为O(N) 如果已经知道解离根节点比较近，那么BFS更好 如果整体上每个节点的边很多，那么BFS消耗的内存会很大 如果一棵树很深而解很少，那么DFS可能会很慢（相反如果解很多并且都比较深的话，那么BFS就会很慢） 如果一个问题深度无穷而广度有限，那么DFS就没法获得解，但BFS可以，反之也同理

一，连通：连通指的是从顶点V到W有一条无向路径，则称V和W是连通的。

二，连通分量：无向图的极大连通子图。
连通分量的两个特点
1.极大顶点数：在当前图中再加一个就不再连通了。
2.极大边数：包含子图中所有顶点相连的所有边。（所有顶点的包含的所有边都在）

三，回路
起点等于终点的路径。

四，连通图
图中所有顶点均是连通的。

五，强连通、弱连通
在有向图中顶点V和W间存在双向路径，则称V和W是强连通的。

六，强连通图
有向图中任意量顶点均强连通

七，强连通分量
有向图的极大强连通图

每次调用一次DFS（x）/BFS（x）都是把x所在的连通分量遍历一遍。那么若是一个图不为连通图怎么办，我们将所有未访问过的点都进行一次需要的DFS（x）/BFS（x），就可以对图的所有点进行遍历。

注意时间复杂度，若有N个顶点E条边。邻接表存储图的时间复杂度是O（N+E），邻接矩阵的时间复杂度为O（N²）；