void degree2(Mgraph g)//将此用于求图g的各顶点的度的函数补充完整 { int i,j,c; for(i=0;i<g.n;i++){ c=0; for(j=0;j<g.n;j++){ if(g.edges[i][j]!=5000) c++; } printf("D(%d)=%d\n",i,c); } }

该函数是用于求图g的各顶点的度的函数，其中度的定义为一个顶点所连接的边的数量。

完整代码如下：

void degree2(Mgraph g) {
    int i, j, c;
    for (i = 0; i < g.n; i++) {
        c = 0;
        for (j = 0; j < g.n; j++) {
            if (g.edges[i][j] != 5000)
                c++; // 统计该顶点连接的边的数量
        }
        printf("D(%d)=%d\n", i, c); // 输出该顶点的度
    }
}

该函数遍历每个顶点，统计每个顶点连接的边的数量，然后输出该顶点的度。其中，5000表示两个顶点之间没有边相连。