c語言dfs算法怎么實現

C語言中實現深度優先搜索（DFS）算法的一種常見方法是使用遞歸。下面是一個簡單的示例：

#include <stdio.h>

#define MAX_VERTICES 100

int graph[MAX_VERTICES][MAX_VERTICES]; // 圖的鄰接矩陣表示
int visited[MAX_VERTICES]; // 記錄頂點是否已訪問

// 深度優先搜索函數
void dfs(int v, int n) {
    visited[v] = 1; // 標記當前頂點為已訪問
    printf("%d ", v); // 輸出當前頂點

    // 遍歷鄰接矩陣中與當前頂點相鄰的所有頂點
    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            dfs(i, n); // 遞歸搜索相鄰頂點
        }
    }
}

int main() {
    int n, m; // n為頂點數，m為邊數
    scanf("%d %d", &n, &m);

    // 初始化鄰接矩陣和visited數組
    for (int i = 0; i < n; i++) {
        visited[i] = 0;
        for (int j = 0; j < n; j++) {
            graph[i][j] = 0;
        }
    }

    // 讀入邊的信息，并構建鄰接矩陣
    for (int i = 0; i < m; i++) {
        int u, v; // 邊的兩個頂點
        scanf("%d %d", &u, &v);
        graph[u][v] = 1;
        graph[v][u] = 1; // 若圖為無向圖，還需設置對稱位置為1
    }

    // 從頂點0開始進行深度優先搜索
    dfs(0, n);

    return 0;
}

上述代碼中，首先定義了一個鄰接矩陣graph用于表示圖的連接關系，以及一個visited數組用于記錄頂點是否已訪問。dfs函數是深度優先搜索的核心函數，它會遞歸地搜索與當前頂點相鄰的未訪問頂點，并標記已訪問的頂點。

在main函數中，首先讀入頂點數和邊數，并初始化鄰接矩陣和visited數組。然后根據輸入的邊的信息，構建鄰接矩陣。最后，從頂點0開始進行深度優先搜索。

以上是一個簡單的深度優先搜索算法的實現，你可以根據具體的需求進行修改和擴展。