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

作者：菜鸟追梦旅行 | 2024-04-18 09:53:20

踩

dfs算法c语言

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

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

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

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

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

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

图 2 访问顶点 1

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/445298