C语言代码实现无向图顶点度数计算
假设邻接矩阵为'adj_matrix',顶点序号从0开始,则代码如下:
int degree(int adj_matrix[][MAX_V], int numb, int n) {
int deg = 0;
for (int i = 0; i < n; i++) {
if (adj_matrix[numb][i] == 1) {
deg++;
}
}
return deg;
}
其中,'n'为顶点数,'MAX_V'为顶点最大数目。函数返回值为顶点'numb'的度数。
原文地址: https://www.cveoy.top/t/topic/ozwc 著作权归作者所有。请勿转载和采集!