已知图的邻接表存储结构定义及建立图的邻接表、输出邻接表等函数均已定义（详见ljb.h文件）；图的邻接矩阵存储结构定义及建立图的邻接矩阵、输出邻接矩阵等函数均已定义（详见ljjz.h文件），完成下面的实验题。 1. 编写程序输出以邻接表为存储结构的无向图的各顶点的度。

以下是实现代码：

#include "ljb.h" // 邻接表存储结构相关的头文件

int main() {
    ALGraph G;
    CreateGraph(G); // 建立无向图的邻接表存储结构
    for (int i = 0; i < G.vexnum; i++) {
        int degree = 0;
        ArcNode *p = G.vertices[i].firstarc;
        while (p) {
            degree++;
            p = p->nextarc;
        }
        printf("顶点 %d 的度为 %d\n", i, degree);
    }
    return 0;
}

首先，我们需要用 `CreateGraph` 函数来建立无向图的邻接表存储结构。然后，我们遍历每个顶点，计算它的度。具体来说，我们从该顶点的第一个邻接点开始，一直遍历到最后一个邻接点，计算经过的邻接点数量，即为该顶点的度。最后，我们输出每个顶点的度即可。

相关问题

建立图的邻接表存储结构，并将邻接表输出代码实现

好的，以下是图的邻接表存储结构的代码实现：

class Graph:
    def __init__(self, n):
        self.n = n
        self.adj_list = [[] for _ in range(n)]

    def add_edge(self, u, v):
        self.adj_list[u].append(v)
        self.adj_list[v].append(u)

    def print_adj_list(self):
        for i in range(self.n):
            print(f"{i}: ", end="")
            for j in self.adj_list[i]:
                print(j, end=" ")
            print()

其中，`Graph` 类接受一个参数 `n` 表示图的节点数，构建一个长度为 `n` 的列表，每个元素都是一个空列表，表示该节点的邻接表。`add_edge()` 方法用于向图中添加一条边，将边所连接的两个节点加入对应的邻接表中。`print_adj_list()` 方法用于输出邻接表。

使用时，可以先构建一个 `Graph` 对象，然后向其中添加边，并输出邻接表。例如：

# 构建一个节点数为 5 的图
g = Graph(5)

# 添加边
g.add_edge(0, 1)
g.add_edge(0, 2)
g.add_edge(1, 2)
g.add_edge(2, 3)
g.add_edge(3, 4)

# 输出邻接表
g.print_adj_list()

输出结果为：

0: 1 2 
1: 0 2 
2: 0 1 3 
3: 2 4 
4: 3 

其中，第 i 个元素表示节点 i 的邻接表，列表中的元素表示与节点 i 相邻的节点。由于无向图的邻接表是有向的，因此在添加边时需要将两个节点都加入对方的邻接表中。

图的邻接表的存储结构定义

图的邻接表是一种常见的图的存储结构，其定义如下：

1. 首先定义一个结构体来表示邻接表中的一个结点，包含以下两个属性：
- 邻接点的编号
- 指向下一个邻接点的指针

2. 然后定义一个结构体来表示整个邻接表，包含以下两个属性：
- 一个一维数组，用于存储所有的邻接点，数组的下标表示该邻接点的编号，数组中每个元素是一个指向邻接点链表的指针
- 图中顶点的个数

下面是一个示例代码，用于创建一个邻接表：

class AdjNode:
    def __init__(self, data):
        self.vertex = data
        self.next = None

class Graph:
    def __init__(self, vertices):
        self.V = vertices
        self.graph = [None] * self.V

    def add_edge(self, src, dest):
        node = AdjNode(dest)
        node.next = self.graph[src]
        self.graph[src] = node

        node = AdjNode(src)
        node.next = self.graph[dest]
        self.graph[dest] = node

在上面的代码中，AdjNode类表示邻接表中的一个结点，包含vertex和next两个属性，分别表示邻接点的编号和指向下一个邻接点的指针。Graph类表示整个邻接表，包含V和graph两个属性，分别表示图中顶点的个数和邻接表。add_edge方法用于向邻接表中添加一条边，其中src和dest分别表示边的起点和终点。