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