Please enable JavaScript.
Coggle requires JavaScript to display documents.
图 (图的遍历, 图的存储, 定义：。。。注意线性表可以是空表，树可以是空树，图不可以是空图，最少一个顶点。, 连通图：在无向图中，任意连个顶点都是…
图
图的遍历
广度优先搜索BFS：无论邻接表还是邻接矩阵的存储方式，都需要借助一个辅助队列Q;
最坏的情况下空间复杂度O(V);
采用邻接表时间复杂度O（V+E）;
邻接矩阵时间复杂度O(V方)；
可以解决一些非带权图的单源最短路径问题，这是由于BFS总是按照距离由近到远来遍历图中每个顶点的性质来决定的。
-
-
-
-
-
-
-
-
-
-