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

admin2013-01-18  27

问题 编写一个算法,求出邻接矩阵表示的无向图中序号为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://kaotiyun.com/show/SAZc777K
0

随机试题
最新回复(0)