深度优先搜索 (DFS, Depth-First Search) 是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当达到树的末端时，它会回溯到树的前一个节点，直到找到未探索的路径。

下面是一个简单的深度优先搜索的C语言实现，这个实现是在一个无向图中进行的。在这个例子中，我们用一个邻接矩阵来表示图。请注意，这个实现非常基础，没有包括错误检查或优化。

#include <stdio.h>
#include <stdbool.h>#define V 5 // 定义图中顶点的数量bool visited