天任考研小编为大家整理了“23考研计算机408综合应用题(41)真题及答案解析”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研真题可关注考研备考栏目。
二、综合应用题:41 ~47小题,共70分。
41. [13分]已知优先图G采用邻接矩阵存储是,其定义如下
Typedef struct{
Int numberVertices,numEgges;
Char VerticesList[maxV];
Int edge[maxV][maxV];
}MGraph;
将图中出度大于入度的顶点成为K顶点,如图,a和b都是k顶点
设计算法int printVertices(MGraph G)对给定任意非空有向图G,输出G中所有K顶点的算法,并返回K顶点的个数。
(1)给出算法的设计思想。
(2)根据算法思想,写出C/C++描述,并注释。
以上是天任考研小编为大家带来的“23考研计算机408综合应用题(41)真题及答案解析”,希望考生们都能备考顺利,考上自己心仪的院校。