问题 问答题

编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

答案

参考答案:

int degreel(Graph & ga, int numb)

{//根据无向图的邻接矩阵求出序号为numb的顶点的度数

intj, d=0;

for(j=0; j<ga. vexnum; j++)

if(ga. cost[numb][j]!=0&&ga. cost[numb][j]!=MAXINT)

d++;

return d;

}

单项选择题
填空题