天任考研小编为大家整理了“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）真题及答案解析”，希望考生们都能备考顺利，考上自己心仪的院校。