写在最前的三点:
1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。
2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起
见,均采用邻接矩阵存储,说白了也就是二维数组。
3、本文章的小测试部分的测试实例是下图:
一、深度优先搜索遍历
1、从顶点v出发深度遍历图G的算法
① 访问v
② 依次从顶点v未被访问的邻接点出发深度遍历。
2、一点心得:dfs算法最大特色就在于其递归特性,使得算法代码简洁。但也由于递归使得算法难以理解,原因
在于递归使得初学者难以把握程序运行到何处了!一点建议就是先学好递。
3、算法代码:
[cpp] view plain copy