能不能帮我看看这个是怎么回事呀

Question

这个代码怎么写呢呀 能不能帮忙看一下过程捏 有点难我不太能写出来 大家看一下吧

Answer 1

引自免费微信小程序：皆我百晓生

当然可以，根据您的描述，您需要在C语言中实现一个二维数组的深度优先遍历(DFS)和广度优先遍历(BFS)。这里我会提供一个简单的示例代码，以及解释这两个遍历方法的过程。

首先，我们需要定义一个二维数组来存储给定的数据：

#include <stdio.h>

#define ROWS 5
#define COLS 5

int grid[ROWS][COLS] = {
    {0, 1, 0, 1, 0},
    {1, 0, 1, 0, 1},
    {0, 1, 0, 1, 1},
    {1, 0, 1, 0, 1},
    {0, 1, 1, 1, 0}
};

接下来，我们先实现深度优先遍历（DFS）:

void dfs(int row, int col, int visited[ROWS][COLS]) {
    if (row < 0 || row >= ROWS || col < 0 || col >= COLS || visited[row][col]) return;
    
    printf("%d ", grid[row][col]);
    visited[row][col] = 1;

    dfs(row + 1, col, visited);
    dfs(row - 1, col, visited);
    dfs(row, col + 1, visited);
    dfs(row, col - 1, visited);
}

void depth_first_traversal() {
    int visited[ROWS][COLS] = {0};

    for (int i = 0; i < ROWS; ++i) {
        for (int j = 0; j < COLS; ++j) {
            if (!visited[i][j]) {
                dfs(i, j, visited);
            }
        }
    }
}

深度优先遍历是一种递归的方法，从起点开始，沿着一条路径尽可能深地搜索下去，直到到达终点或者没有可访问的节点。然后回溯到上一层并选择下一个未访问过的节点继续遍历。

接下来是广度优先遍历（BFS），我们将使用队列来辅助遍历：

#include <stdlib.h>
#include <stdbool.h>
#include <queue>

typedef struct Node {
    int row;
    int col;
} Node;

bool bfs(int row, int col, int visited[ROWS][COLS], std::queue<Node>& queue) {
    if (row < 0 || row >= ROWS || col < 0 || col >= COLS || visited[row][col]) return false;
    
    printf("%d ", grid[row][col]);
    visited[row][col] = true;

    queue.push({row + 1, col});
    queue.push({row - 1, col});
    queue.push({row, col + 1});
    queue.push({row, col - 1});

    while (!queue.empty()) {
        Node current = queue.front();
        queue.pop();

        if (!visited[current.row][current.col]) {
            visited[current.row][current.col] = true;
            bfs(current.row, current.col, visited, queue);
        }
    }

    return true;
}

void breadth_first_traversal() {
    int visited[ROWS][COLS] = {0};
    std::queue<Node> queue;

    for (int i = 0; i < ROWS; ++i) {
        for (int j = 0; j < COLS; ++j) {
            if (!visited[i][j]) {
                bfs(i, j, visited, queue);
            }
        }
    }
}

广度优先遍历是从起点开始，按照宽度一层层地访问所有相邻节点，然后再进入下一层。它使用队列来保存待访问的节点，并确保总是从最近的一层开始访问。

为了运行这些函数，只需在主函数中调用它们即可：

int main() {
    printf("Depth First Traversal:\n");
    depth_first_traversal();
    printf("\n");

    printf("Breadth First Traversal:\n");
    breadth_first_traversal();
    printf("\n");

    return 0;
}

这段代码会输出两种遍历方式的结果。请注意，对于DFS，每次从每个节点出发的顺序可能不同，因为它依赖于节点的相对位置。而BFS则始终按照同一顺序进行遍历。

如果你有任何疑问或者需要进一步的解释，请随时提问。