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

admin2018-10-11  32

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

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/Qh4l777K
0

最新回复(0)