假设邻接矩阵为'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'的度数。

C语言代码实现无向图顶点度数计算

原文地址: https://www.cveoy.top/t/topic/ozwc 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录