问题
问答题
编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
答案
参考答案:
int degreel(Graph & ga, int numb)
{//根据无向图的邻接矩阵求出序号为numb的顶点的度数
intj, d=0;
for(j=0; j<ga. vexnum; j++)
if(ga. cost[numb][j]!=0&&ga. cost[numb][j]!=MAXINT)
d++;
return d;
}