数据结构 - 图的遍历

图的遍历

图的遍历(Traversing Graph)：从图的某1顶点动身，访遍图中的其余顶点，且每一个顶点仅被访问1次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历进程中记下已被访问过的顶点。设置1个辅助向量Visited1…n，其初值为0，1旦访问了顶点vi后，使Visited[i]为1或为访问的次序号。
图的遍历算法有深度优先搜索算法和广度优先搜索算法。

深度优先搜索(Depth First Search

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠