什么是深度优先搜索？详述深度优先搜索的原理？用C语言实现深度优先搜索算法。内附完整代码。

大家好，我是贤弟！

一、什么是深度优先搜索？

深度优先搜索算法（Depth-First Search，DFS）是一种常用的图形搜索算法，用于遍历或搜索树或图的数据结构。

它从根节点开始，尽可能深地搜索树的分支，直到达到叶子节点。

然后回溯到前一个节点，继续搜索下一个分支。

二、深度优先搜索算法的原理

深度优先搜索算法的原理是递归。

它使用堆栈来存储节点，并在遍历完当前节点的所有子节点后，回溯到前一个节点。当所有节点都被访问时，算法结束。

三、代码示例

以下是C语言实现深度优先搜索算法的代码示例：

备注：

以上代码实现了一个简单的图，从第一个节点开始进行深度优先搜索，并输出遍历的节点值。