使用C语言实现图的深度优先遍历

以下是一个使用C语言实现图的深度优先遍历（DFS）的示例代码。在这个示例中，我们使用邻接表来表示图。

#include <stdio.h>  
#include <stdlib.h>  
  
#define MAX_VERTICES 200  
  
int visited[MAX_VERTICES];  
int adj_list[MAX_VERTICES][MAX_VERTICES];  
int num_vertices = 0; 

void dfs(int v) {  
    visited[v] = 1;  
    printf("%d ", v);  
    for (int i = 0; i < num_vertices; i++) {  
        if (adj_list[v][i] && !visited[i]) {  
            dfs(i);  
        }  
    }  
}  

int main() {  
    int i, j, num_edges;  
    printf("Enter the number of vertices: ");  
    scanf("%d", &num_vertices);  
    printf("Enter the number of edges: ");  
    scanf("%d", &num_edges);  
    printf("Enter the adjacency matrix:\n");  
    for (i = 0; i < num_vertices; i++) {  
        for (j = 0; j < num_vertices; j++) {  
            scanf("%d", &adj_list[i][j]);  
        }  
    }  
    for (i = 0; i < num_vertices; i++) {  
        visited[i] = 0;  
    }  
    printf("Depth-First Traversal (starting from vertex 0):\n");  
    dfs(0);  
    return 0;  
}

这个代码示例使用邻接表来表示图，并使用一个布尔数组 visited 来跟踪每个顶点是否已被访问。在 dfs 函数中，我们首先将当前顶点标记为已访问，并打印该顶点的值。然后，我们遍历与当前顶点相邻的所有未访问顶点，并对它们进行递归调用。在 main 函数中，我们首先输入顶点和边的数量，然后输入邻接矩阵。最后，我们初始化 visited 数组，并从顶点 0 开始进行深度优先遍历。