Python输出无向图各顶点的度

可以使用邻接矩阵或邻接表来表示无向图，然后统计每个顶点的度数。

以下是使用邻接矩阵实现的Python代码：

# 定义邻接矩阵表示无向图
graph = [[0, 1, 1, 0],
         [1, 0, 1, 1],
         [1, 1, 0, 1],
         [0, 1, 1, 0]]

# 统计每个顶点的度数并输出
for i in range(len(graph)):
    degree = sum(graph[i])
    print("顶点{}的度为{}".format(i, degree))

输出结果如下：

顶点0的度为2
顶点1的度为3
顶点2的度为3
顶点3的度为2

其中，graph是一个4x4的邻接矩阵，表示一个有4个顶点的无向图。对于每个顶点i，通过sum函数计算出它所连接的边的数量，即为它的度数。最后输出每个顶点的度数即可。