问题 问答题

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

答案

参考答案:

解析:int degreel(Graph & ga,int numb) {//根据无向图的邻接矩阵求出序号为numh的顶点的度数 int j,d=0; for (j=0;j<ga.vexnunl;j++) if (ga.cost[numb][j]!=0 && ga.cost[numb][j]!=MAXINT) d++; return(d); }

单项选择题
问答题