请在C语言中详细讲解如何实现深度优先搜索（DFS）算法，并提供一个遍历无向图的示例代码。

深度优先搜索（DFS）是一种用于图和树结构的遍历算法。在C语言中实现DFS算法，我们首先需要定义图的表示方法，通常使用邻接矩阵来表示图。以下是一个详细的步骤和示例代码，用于在C语言中实现DFS算法以遍历无向图。

参考资源链接：[深度优先搜索(DFS)算法详解与C语言实现](https://wenku.csdn.net/doc/1yc80bsiv9?spm=1055.2569.3001.10343)

步骤1：定义图的数据结构。
我们首先定义一个图的结构体，包含顶点数量、边数量和一个二维数组来表示连接矩阵。

    typedef struct {
        int numVertices;  // 顶点数
        int numEdges;     // 边数
        int matrix[10][10]; // 以10个顶点为例，实际大小根据具体情况定义
    } Graph;

步骤2：创建图的实例并初始化连接矩阵。

    Graph g;
    g.numVertices = 4; // 假设图有4个顶点
    g.numEdges = 0;    // 初始时没有边
    memset(g.matrix, 0, sizeof(g.matrix)); // 初始化矩阵所有元素为0

步骤3：实现DFS算法。
使用递归函数来实现DFS算法，我们通常定义一个辅助数组来记录顶点是否被访问过。

    void DFS(Graph *g, int vertex, int visited[]) {
        visited[vertex] = 1;
        printf(

参考资源链接：[深度优先搜索(DFS)算法详解与C语言实现](https://wenku.csdn.net/doc/1yc80bsiv9?spm=1055.2569.3001.10343)