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

admin2013-01-18  21

问题 编写一个算法,求出邻接矩阵表示的无向图中序号为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][=i]!=MAXINT) d++: return d: }

解析
转载请注明原文地址:https://jikaoti.com/ti/Ct7QFFFM
0

最新回复(0)