Python代码:计算无向图中顶点的度数
假设邻接矩阵为'adjMatrix',顶点序号从0开始编号,则可以使用以下代码求出序号为'numb'的顶点的度数:
degree = 0
for i in range(len(adjMatrix[numb])):
if adjMatrix[numb][i] == 1:
degree += 1
其中,'adjMatrix[numb]'表示邻接矩阵中第'numb'行,即与顶点'numb'相邻的所有顶点。如果该顶点与第i个顶点相邻,则'adjMatrix[numb][i]'的值为1,否则为0。因此,只需要遍历'adjMatrix[numb]'中的所有元素,统计值为1的个数即为该顶点的度数。
原文地址: https://www.cveoy.top/t/topic/ozwe 著作权归作者所有。请勿转载和采集!