用c语言写一个完整代码，要求设5地之间架有6座桥，从某地出发恰巧每座桥经过一次，最后仍回到原点，并带上运行结果

以下是一个解决此问题的C语言代码：

#include <stdio.h>
#include <stdbool.h>

#define N 5
#define M 6

int bridge[M][2] = {{0, 1}, {0, 2}, {0, 3}, {1, 3}, {1, 4}, {2, 4}};  // 六座桥的信息

int path[M + 1];  // 保存路径
bool visited[M] = {false};  // 标记每座桥是否已经走过

void dfs(int cur, int step) {
    if (step == M + 1) {  // 走完六座桥且回到原点
        if (bridge[path[M - 1]][1] == 0) {  // 判断最后一座桥右边的岛屿是否为起点
            printf("成功路径：");
            for (int i = 0; i < M; i++) {
                printf("%d-%d ", bridge[path[i]][0], bridge[path[i]][1]);
            }
            printf("\n");
        }
        return;
    }
    for (int i = 0; i < M; i++) {
        if (!visited[i] && bridge[i][0] == cur) {  // 对于当前所在的岛屿，寻找可以走的桥
            visited[i] = true;
            path[step - 1] = i;
            dfs(bridge[i][1], step + 1);
            visited[i] = false;
        } else if (!visited[i] && bridge[i][1] == cur) {  // 对于当前所在的岛屿，寻找可以走的桥
            visited[i] = true;
            path[step - 1] = i;
            dfs(bridge[i][0], step + 1);
            visited[i] = false;
        }
    }
}

int main() {
    printf("查找六座桥的恰好经过路径...\n");
    dfs(0, 1);
    return 0;
}

在这个程序中，我们使用DFS（深度优先搜索）来枚举所有可能的路径。在每个步骤中，我们检查当前所在的岛屿，并寻找可以走的桥。如果我们走完了六座桥且回到了原点，就说明我们找到了一条正确的路径，将其打印出来。