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

admin2018-10-11 34

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

解析

转载请注明原文地址:https://jikaoti.com/ti/6OR3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类