Python 代码实现无向图中顶点度数计算

假设邻接矩阵为 'adj_matrix'，顶点序号从 0 开始，代码如下：

def degree(adj_matrix, numb):
    return sum(adj_matrix[numb])

解释：'adj_matrix[numb]' 表示第 'numb' 行的所有元素，表示与顶点 'numb' 相邻的所有顶点。'sum(adj_matrix[numb])' 即为该行所有元素之和，即为顶点 'numb' 的度数。