软件技术 提问 假设用邻接矩阵储存无向图 设计算法 求出度数最大的顶点编号 谢谢

Question

假设用邻接矩阵储存无向图 设计算法 求出度数最大的顶点编号 急求帮助

Answer 1

int degreel(Graph & ga，int numb) {
int j，d=0； for (j=0；j＜ga.vexnunl；j++) if
(ga.cost[numb][j]!=0 && ga.cost[numb][j]!=MAXINT) d++； return(d)； }