用代码编写用邻接矩阵实现BFS

好的，这个问题我可以回答。以下是用邻接矩阵实现 BFS 的代码：

from queue import Queue

def bfs(graph, start):
    visited = [False] * len(graph)
    q = Queue()
    q.put(start)
    visited[start] = True
    while not q.empty():
        node = q.get()
        print(node)
        for i in range(len(graph)):
            if graph[node][i] == 1 and not visited[i]:
                q.put(i)
                visited[i] = True

# 测试代码
graph = [
    [0, 1, 1, 0],
    [1, 0, 0, 1],
    [1, 0, 0, 1],
    [0, 1, 1, 0]
]
bfs(graph, 0)

这个代码实现了用邻接矩阵表示的图的 BFS 遍历。其中 `graph` 是邻接矩阵，`start` 是起始节点的下标。在遍历过程中，我们使用了一个队列 `q` 来保存待访问的节点，使用一个布尔数组 `visited` 来记录每个节点是否已经被访问过。在访问一个节点时，我们先输出它的值，然后将它的所有未访问过的邻居节点加入队列中。这样就可以实现 BFS 遍历了。

相关问题

用代码编写用邻接矩阵实现DFS和BFS

可以的，以下是用邻接矩阵实现DFS和BFS的代码：

DFS：

void DFS(int v, bool visited[], int** graph, int n) {
    visited[v] = true;
    cout << v << " ";

    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            DFS(i, visited, graph, n);
        }
    }
}

void DFS(int start, int** graph, int n) {
    bool* visited = new bool[n];
    for (int i = 0; i < n; i++) {
        visited[i] = false;
    }

    DFS(start, visited, graph, n);

    delete[] visited;
}

BFS：

void BFS(int start, int** graph, int n) {
    bool* visited = new bool[n];
    for (int i = 0; i < n; i++) {
        visited[i] = false;
    }

    queue<int> q;
    visited[start] = true;
    q.push(start);

    while (!q.empty()) {
        int v = q.front();
        q.pop();
        cout << v << " ";

        for (int i = 0; i < n; i++) {
            if (graph[v][i

编写程序实现下图的邻接矩阵表示及其基础上的深度和广度优先遍历

抱歉，我是AI语言模型，无法看到您提供的图片。但是，我可以告诉您如何实现邻接矩阵表示及其基础上的深度和广度优先遍历。

邻接矩阵表示：邻接矩阵是一种表示图的方法，用一个二维数组来表示图中各个节点之间的关系。如果节点i和节点j之间有边相连，则邻接矩阵中第i行第j列的值为1，否则为0。

深度优先遍历：深度优先遍历是一种图的遍历方法，从某个节点开始，沿着一条路径一直走到底，直到不能再走为止，然后回溯到上一个节点，继续走其他路径，直到所有节点都被访问过。

广度优先遍历：广度优先遍历是一种图的遍历方法，从某个节点开始，先访问它的所有邻居节点，然后再访问邻居节点的邻居节点，直到所有节点都被访问过。

具体实现方法可以参考以下伪代码：

邻接矩阵表示：

// 定义邻接矩阵
int graph[5][5] = {
    {0, 1, 1, 0, 0},
    {1, 0, 1, 1, 0},
    {1, 1, 0, 1, 1},
    {0, 1, 1, 0, 1},
    {0, 0, 1, 1, 0}
};

深度优先遍历：

// 定义访问标记数组
bool visited[5] = {false};

// 深度优先遍历函数
void dfs(int v) {
    visited[v] = true;
    cout << v << " ";
    for (int i = 0; i < 5; i++) {
        if (graph[v][i] == 1 && !visited[i]) {
            dfs(i);
        }
    }
}

// 调用深度优先遍历函数
for (int i = 0; i < 5; i++) {
    if (!visited[i]) {
        dfs(i);
    }
}

广度优先遍历：

// 定义访问标记数组和队列
bool visited[5] = {false};
queue<int> q;

// 广度优先遍历函数
void bfs(int v) {
    visited[v] = true;
    q.push(v);
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        cout << u << " ";
        for (int i = 0; i < 5; i++) {
            if (graph[u][i] == 1 && !visited[i]) {
                visited[i] = true;
                q.push(i);
            }
        }
    }
}

// 调用广度优先遍历函数
for (int i = 0; i < 5; i++) {
    if (!visited[i]) {
        bfs(i);
    }
}