第七章 图
图的遍历 从图中某一个顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做
图的遍历（Traversing Graph）。
深度优先遍历（Depth First Search, DFS）
深度优先遍历（类似树的前序遍历）从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发深度优先遍历图，直至图中所有和 v 有路径相通的顶点都被访问到。若图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起点，重复上述过程，直至图中所有顶点都被访问为止。 如果我们用的是邻接矩阵的方式，则代码如下：（时间复杂度为O(n
2)）
如果图结构是邻接表结构，则代码如下：（时间复杂度为O(n+e)）
广度优先遍历（Breadth_First_Search, BFS）
《大话数据结构》笔记（7-3）--图：图的遍历
原文作者：lyu0709
原文地址: https://www.cnblogs.com/lyu0709/p/6929759.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://www.cnblogs.com/lyu0709/p/6929759.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
