无向图结构输出

要无向图结构，可以使用邻接表或邻接矩阵两种表示方法。

1. 邻接表

邻接表是一种链式存储结构，每个节点都维护一个链表，链表中存储与该节点相邻的所有节点，可以用一个数组来存储所有节点的邻接表。

一个简单的无向图，用邻接表表示如下：

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

其中，数字表示节点编号，箭头表示链表中的指针。

2. 邻接矩阵

邻接矩阵是一个二维数组，用来表示节点之间的关系，其中每个元素表示一条边的权重，如果两个节点之间没有边相连，则权重为0。

同样是上面的无向图，用邻接矩阵表示如下：

  0 1 2 3
0 0 1 1 0
1 1 0 0 1
2 1 0 0 1
3 0 1 1 0

其中，行和列分别表示节点的编号，矩阵中的值表示两个节点之间的边的权重。在无向图中，矩阵是对称的，即A[i][j]=A[j][i]。

无论是邻接表还是邻接矩阵，都可以用来表示无向图的结构。

相关问题

用c语言以邻接矩阵为存储结构建立无向图并输出

好的，下面是用C语言实现以邻接矩阵为存储结构建立无向图并输出的示例代码：

#include <stdio.h>

#define MAXN 100

int a[MAXN][MAXN]; // 邻接矩阵
int n, m; // 节点数和边数

int main() {
    scanf("%d%d", &n, &m); // 输入节点数和边数
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d%d", &u, &v); // 输入边的起点和终点
        a[u][v] = a[v][u] = 1; // 在邻接矩阵中标记两个节点之间有边
    }

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

    return 0;
}

在这个示例代码中，我们首先输入节点数和边数，然后依次输入每条边的起点和终点，并在邻接矩阵中标记两个节点之间有边。最后，我们遍历整个邻接矩阵，将每个元素输出到屏幕上，从而得到了这个无向图的邻接矩阵表示。

希望这个示例代码可以帮助你理解如何用C语言实现邻接矩阵存储结构的无向图，并输出它的邻接矩阵。如果你还有其他问题，欢迎随时向我提问。

数据结构无向图的dfs算法

无向图的DFS算法可以用递归或栈来实现。具体步骤如下：
1. 从任意一个顶点开始遍历，将该顶点标记为已访问。
2. 遍历该顶点的所有邻接点，如果邻接点未被访问，则递归访问该邻接点。
3. 重复步骤2，直到所有邻接点都被访问过。

下面是一个使用递归实现的Python代码示例：

def dfs(graph, v, visited):
    visited[v] = True
    print(v, end=' ')
    for i in graph[v]:
        if not visited[i]:
            dfs(graph, i, visited)

# 示例
graph = {0: [1, 2], 1: [0, 2], 2: [0, 1, 3], 3: [2]}
visited = [False] * len(graph)
dfs(graph, 0, visited)

上述代码中，`graph`表示邻接表存储的图，`v`表示当前遍历的顶点，`visited`表示每个顶点是否被访问过的标记数组。在示例中，我们从顶点0开始遍历，输出遍历的顺序为0 1 2 3。