问答题
编写一个算法,求出邻接矩阵表示的无向图中序号为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;
}
提交答案
关闭