C语言递归实现深度优先搜索(DFS)算法

C语言递归实现深度优先搜索(DFS)算法

深度优先搜索(DFS)是一种常用的图遍历算法，用于遍历或搜索图的所有节点。在本文中，我们将使用C语言递归的方式来实现深度优先搜索算法。

首先，让我们了解一下深度优先搜索算法的基本原理。DFS算法从图的某个起始节点开始，递归地探索该节点的邻居节点，直到达到没有未探索邻居的节点。然后，回溯到上一个节点，并继续探索其他未探索的邻居节点，直到遍历完整个图。

接下来，我们将给出C语言实现深度优先搜索算法的代码示例：

#include <stdio.h>

#define MAX_NODES 100

// 定义图的邻接矩阵