数据结构深度优先搜索遍历的算法实现

以下是使用C语言实现深度优先搜索（DFS）进行遍历的完整代码示例
#include <stdio.h>
#include <stdlib.h>

#define MAX_NODES 100

// 定义图的结构体
typedef struct {
    int adjMatrix[MAX_NODES][MAX_NODES];  // 邻接矩阵表示图的连通关系
    int numNodes;  // 节点数
} Graph;

// 初始化图
void initGraph(Graph* graph, int numNodes) {
    graph->numNodes = numNodes;
    for (int i = 0; i < numNodes; i++) {
        for (int j = 0; j < numNodes; j++) {
            graph->adjMatrix[i][j] = 0;
        }
    }
}

// 添加边
void addEdge(Graph* graph, int src, int dest) {
    graph->adjMatrix[src][dest] = 1;
    graph->adjMatrix[dest][src] = 1;
}

// 深度优先搜索
void dfs(Graph* graph, int startNode, int visited[]) {
    printf("%d ", startNode);
    visited[startNode] = 1;

    for (int i = 0; i < graph->numNodes; i++) {
        if (graph->adjMatrix[startNode][i] == 1 && visited[i] == 0) {
            dfs(graph, i, visited);
        }
    }
}

int main() {
    int numNodes = 6;  // 节点数量
    Graph graph;

    // 初始化图
    initGraph(&graph, numNodes);

    // 添加边
    addEdge(&graph, 0, 1);
    addEdge(&graph, 0, 2);
    addEdge(&graph, 1, 3);
    addEdge(&graph, 1, 4);
    addEdge(&graph, 2, 5);

    int visited[MAX_NODES] = {0};  // 记录节点是否已访问的数组

    printf("DFS Traversal: ");
    dfs(&graph, 0, visited);
    printf("\n");

    return 0;
}
```

上述代码中，首先定义了一个`Graph`结构体，用邻接矩阵表示图的连通关系。`initGraph`函数用于初始化图，`addEdge`函数用于添加边。

`dfs`函数实现了深度优先搜索算法。它接受图、起始节点和一个`visited`数组作为参数。`visited`数组用于记录节点是否已访问过，初始时所有元素都设置为0。在`dfs`函数中，首先打印当前节点，然后将当前节点标记为已访问，并递归地对与当前节点相邻且未访问的节点调用`dfs`函数。

在`main`函数中，我们创建一个包含6个节点的图实例，并添加边。然后调用`dfs`函数进行深度优先搜索遍历，并输出遍历结果。

以上是一个基本的深度优先搜索遍历的C语言实现。你可以根据需要进行修改和扩展。