深度优先搜索（DFS）算法（C语言实现）

深度优先搜索（Depth First Search）简称深搜或者 DFS，是遍历图存储结构的一种算法，既适用于无向图（网），也适用于有向图（网）。

所谓图的遍历，简单理解就是逐个访问图中的顶点，确保每个顶点都只访问一次。

首先通过一个样例，给大家讲解深度优先搜索算法是如何实现图的遍历的。

图 1 深度优先搜索算法遍历无向图

深度优先搜索算法遍历图 1 无向图的整个过程是：
1) 初始状态下，无向图中的所有顶点都是没有被访问过的，因此可以任选一个顶点出发，遍历整个无向图。

假设从 V1 顶点开始，先访问 V1 顶点，如下图所示：

图 2 访问顶点 1

2) 紧邻 V1 的顶点有两个，分别是 V2 和 V3，它们都没有被访问