建立一个无向图，在屏幕上输出邻接矩阵，并输出图的深度遍历结果

好的，我可以帮你解决这个问题。

首先，我需要知道这个图有多少个节点，以及节点之间的连通关系。可以让你输入一个邻接矩阵，或者让我生成一个随机的邻接矩阵。

假设这个图有5个节点，邻接矩阵如下：

0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
1 0 1 0 1
0 1 0 1 0

那么我们可以把这个邻接矩阵输出出来，如下所示：

   0 1 2 3 4
0| 0 1 1 1 0
1| 1 0 1 0 1
2| 1 1 0 1 0
3| 1 0 1 0 1
4| 0 1 0 1 0

接下来，我可以使用深度优先搜索算法对这个图进行深度遍历。深度优先搜索算法可以用递归的方式实现。具体步骤如下：

1. 从一个未被访问的节点开始，将其标记为已访问。
2. 访问该节点，并将其加入遍历结果。
3. 对该节点的所有未被访问的邻居节点，递归执行步骤1-2。

下面是这个图的深度遍历结果：

0 -> 1 -> 2 -> 3 -> 4

希望这个回答能够帮助你解决问题，如果还有其他问题，请随时问我。

相关问题

c语言代码建立一个无向图，输出其邻接矩阵并输出输出深度遍历结果，无向图邻接矩阵如下

好的，下面是用 C 语言实现建立一个无向图，输出其邻接矩阵并输出深度遍历结果的代码，假设邻接矩阵如下：

0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
1 0 1 0 1
0 1 0 1 0

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

#define MAX_VERTICES 100

int n; // 图的节点数
int graph[MAX_VERTICES][MAX_VERTICES]; // 存储图的邻接矩阵
bool visited[MAX_VERTICES]; // 标记节点是否被访问过

// 深度优先搜索
void dfs(int v) {
    printf("%d ", v);
    visited[v] = true;
    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            dfs(i);
        }
    }
}

int main() {
    // 读入图的节点数
    scanf("%d", &n);

    // 读入图的邻接矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &graph[i][j]);
        }
    }

    // 输出邻接矩阵
    printf("邻接矩阵：\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }

    // 深度遍历
    printf("深度遍历结果：");
    for (int i = 0; i < n; i++) {
        visited[i] = false;
    }
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            dfs(i);
        }
    }
    printf("\n");

    return 0;
}

输出结果如下：

邻接矩阵：
0 1 1 1 0 
1 0 1 0 1 
1 1 0 1 0 
1 0 1 0 1 
0 1 0 1 0 
深度遍历结果：0 1 2 3 4

希望这个代码能够帮助你解决问题，如果还有其他问题，请随时问我。

c语言代码建立一个无向图，输出其邻接矩阵并输出输出深度遍历结果，该无向图邻接矩阵是010001 101100 010110 011010 001001 100010

好的，下面是用 C 语言实现建立一个无向图，输出其邻接矩阵并输出深度遍历结果的代码，假设邻接矩阵如下：

010001
101100
010110
011010
001001
100010

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

#define MAX_VERTICES 100

int n; // 图的节点数
int graph[MAX_VERTICES][MAX_VERTICES]; // 存储图的邻接矩阵
bool visited[MAX_VERTICES]; // 标记节点是否被访问过

// 深度优先搜索
void dfs(int v) {
    printf("%d ", v);
    visited[v] = true;
    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            dfs(i);
        }
    }
}

int main() {
    // 读入图的节点数
    n = 6;

    // 读入图的邻接矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            char c;
            scanf("%c", &c);
            graph[i][j] = c - '0';
        }
        // 读取行末的换行符
        scanf("%*c");
    }

    // 输出邻接矩阵
    printf("邻接矩阵：\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }

    // 深度遍历
    printf("深度遍历结果：");
    for (int i = 0; i < n; i++) {
        visited[i] = false;
    }
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            dfs(i);
        }
    }
    printf("\n");

    return 0;
}

输出结果如下：

邻接矩阵：
0 1 0 0 0 1 
1 0 1 1 0 0 
0 1 0 1 1 0 
0 1 1 0 1 0 
0 0 1 1 0 1 
1 0 0 0 1 0 
深度遍历结果：0 1 2 3 4 5

希望这个代码能够帮助你解决问题，如果还有其他问题，请随时问我。