一
图 遍历介绍
所谓
图的
遍历，即是对结点的访问。一个
图有那么多个结点，如何
遍历这些结点，需要特定策略，一般有两种访问策略。
1
深度优先遍历2 广度优先
遍历二
深度优先遍历基本思想
图的
深度优先搜索(Depth First Search) ，简称
DFS。
1
深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，
深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。可以这样理解：每次都在访问完当前结点后首先访问当前结点的.
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/13191.html