数据结构（三十一）图的遍历之深度优先遍历
Posted bigjunoba
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构（三十一）图的遍历之深度优先遍历相关的知识，希望对你有一定的参考价值。
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。
一、深度优先遍历算法描述
深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。
DFS算法描述：从图的某个顶点v开始访问，然后访问它的任意一个邻接点w1,；再从w1出发，访问与w1邻接但未被访问过的顶点w2；然后从w2出发，进行类似访问，如此进行下去，直至所有邻接点都被访问过为止。接着，退回一步，退回到前一次刚访问过的顶点，看是否还有其他未被访问过的邻接点。如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问。重复上述过程，直到连通图中所有顶点都被访问过为止。
二、
以上是关于数据结构（三十一）图的遍历之深度优先遍历的主要内容，如果未能解决你的问题，请参考以下文章