图的基础：https://blog.csdn.net/weixin_/article/details/
队列基础：https://blog.csdn.net/weixin_/article/details/
例子：
1、算法思想
（1）从图中的某个初始点 v 出发，首先访问初始点 v.
（2）选择一个与顶点 v 相邻且没被访问过的顶点 ver ，以 ver 为初始顶点，再从它出发进行深度优先遍历。
（3）当路径上被遍历完，就访问上一个顶点的第 二个相邻顶点。
（4）直到所有与初始顶点 v 联通的顶点都被访问。
2、例子：0 1 2 4 6 5 3
3、算法实现
以邻接表为存储结构的深度优先遍历（其中 v 是起始点，visitedDES[] 是一个全局变量（因为是递归，只需要初始化一次），初始时所有元素均为0，表示未被访问过）
1、算法思想
（1）从图中的某个初始点 v0 出发，首先访问初始点 v0。
（2）接着访问该顶点的所有未访问过的邻接点 v01 v02 v03 ……v0n。
（3）然后再选择 v01 v02 v03 ……v0n，访问它们的未被访问的邻接点，v010 v011 v012……v01n。
（4）直到所有与初始顶点 v 联通的顶点都被访问。
2、例子： 0 1 2 3 4 5 6
3、算法实现
以邻接表储结构，在运用广度优先遍历时需要引入一个队列SeQuence，用来存储和输出遍历数据，visiteBFS[]记录访问状态（v 是初始点）。
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/6641.html