首页 > 题库 > 学历提升 > 自学考试 > 自考本科 > 问答题

已知图的邻接矩阵表示的存储结构定义如下,算法f31()统计图中各顶点的度,并返回最大度数。请在空白处填上适当内容将算法补充完整。
#define MaxVertexNum 100//最大顶点数
typedef struct gra//图
{
int vexs[Max VertexNum]; /顶点数组
int arcs[ Max VertexNum ][ MaxVertexNum];//邻接矩阵
}MGraph;
int f31(MGraph g,int vex)//g为图的邻接矩阵,vex为图g中的顶点数
{ int i, j,countmax=0,count;
for(i=0;i<vex;i++)
{(1);
for(j=0;j<vex;j++)
if((2)count++;
if(count>countmax)
countmax=count;
}
return(3);
}


参考答案: 查看答案 查看解析 下载APP畅快刷题

相关知识点试题

相关试卷