题目

已知有向图 G 采用邻接矩阵存储，类型定义如下： typedef struct { // 图的类型定义 int numVertices, numEdges; // 图中顶点数和有向边数 char VerticesList[MAXV]; // 顶点表，MAXV 为已定义常量 int Edge[MAXV][MAXV]; // 邻接矩阵 } MGraph; 将图中出度大于入度的顶点称为 K 顶点。例如在题 41 图中，顶点 a 和 b 都是 K 顶点。 abdc 设计算法 int printVertices(MGraph G) 对给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。

(1) 给出算法的设计思想。

(2) 根据算法思想，写出 C/C++ 描述，并注释。

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。