编写函数,求邻接矩阵存储结构的有向图G中各顶点的入度
时间: 2024-11-15 22:33:46 浏览: 23
在编写一个函数来计算有向图G中每个顶点的入度时,通常我们需要遍历邻接矩阵来统计到达每个节点的边的数量。这里是一个简单的Python示例:
```python def in_degrees(adj_matrix): # 邻接矩阵的行代表起点,列代表终点 num_vertices = len(adj_matrix)
# 初始化一个空列表来存储每个顶点的入度
in_degrees_list = [0] * num_vertices
# 遍历邻接矩阵,对于每条从i到j的边(值为1),增加i的入度计数
for i in range(num_vertices):
for j in range(num_vertices):
if adj_matrix[i][j] == 1:
in_degrees_list[i] += 1
return in_degrees_list
示例邻接矩阵
adjacency_matrix_example = [ [0, 1, 0], [1, 0, 1], [0, 0, 0] ]
计算并打印入度
in_degrees_result = in_degrees(adjacency_matrix_example) for i, degree in enumerate(in_degrees_result): print(f"顶点 {i} 的入度是: {degree}")