在C语言中，如何分别用递归和非递归方式实现图的深度优先遍历（DFS）？请提供相应的代码示例。

深度优先遍历（DFS）是图遍历中的一种常见方法，它通过访问每一个未被访问的邻接顶点，直到所有顶点被访问为止。递归实现利用了栈的后进先出特性，而非递归实现则需要手动维护一个栈结构。以下是使用C语言实现图的深度优先遍历的两种方法，包括代码示例：

参考资源链接：[数据结构课程设计：图的深度与广度遍历实现](https://wenku.csdn.net/doc/6494f3299aecc961cb382eac?spm=1055.2569.3001.10343)

递归实现DFS：

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTICES 100

int visited[MAX_VERTICES]; // 访问标记数组
int adjMatrix[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵

// DFS递归函数
void DFS(int vertex, int n) {
    visited[vertex] = 1; // 标记当前顶点为已访问
    printf(

参考资源链接：[数据结构课程设计：图的深度与广度遍历实现](https://wenku.csdn.net/doc/6494f3299aecc961cb382eac?spm=1055.2569.3001.10343)

相关问题

如何使用C语言实现图的深度优先遍历（DFS），并给出递归和非递归两种方法的代码示例？

为了深入理解图的深度优先遍历（DFS）算法，特别是递归和非递归两种不同的实现方式，你可以参考《数据结构课程设计：图的深度与广度遍历实现》这份资料。在C语言中，实现DFS时需要注意对顶点的访问状态标记、递归函数或栈的使用，以及对有向图和无向图的区分处理。以下是两种实现方法的详细描述：

参考资源链接：[数据结构课程设计：图的深度与广度遍历实现](https://wenku.csdn.net/doc/6494f3299aecc961cb382eac?spm=1055.2569.3001.10343)

递归实现DFS：
递归实现深度优先遍历是通过递归函数完成的，从一个顶点出发，访问其未被访问的邻接顶点，并对每个邻接顶点进行递归调用。递归函数的基本形式如下：

void DFS_Recursive(int v, int visited[], Graph g) {
    visited[v] = TRUE;
    printf(

参考资源链接：[数据结构课程设计：图的深度与广度遍历实现](https://wenku.csdn.net/doc/6494f3299aecc961cb382eac?spm=1055.2569.3001.10343)

在C语言中如何实现深度优先搜索(DFS)算法？请提供一个图的深度优先遍历示例。

深度优先搜索(DFS)是图算法中的一种重要遍历方法，适用于C语言实现。在《深度优先搜索(DFS)算法详解与C语言实现》一书中，我们可以找到关于DFS的核心概念、递归实现方法和C语言的具体实现步骤。以下是使用C语言实现DFS算法并进行图的深度优先遍历的详细步骤和示例代码：

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

1. 定义图的数据结构。通常使用邻接矩阵来表示图，并创建一个结构体`Graph`，它包含顶点数、边数以及一个二维数组表示连接矩阵。

#define MAX_VERTICES 100

typedef struct {
    int numVertices; // 顶点的数量
    int adjMatrix[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵
} Graph;

2. 创建图。可以编写一个函数`create_example_graph`来初始化图结构，并设置顶点间的连接关系。

void create_example_graph(Graph *g, int numVertices) {
    // 初始化图的顶点数、边数和邻接矩阵
    // 填充邻接矩阵来表示顶点间的连接
}

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)