给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。

已知优先图 G 采用邻接矩阵存储是，其定义如下

typedef struct {                    // 图的定义
    int numVertices, numEdges;      // 图中实际的顶点数和边数
    char VerticesList[MAXV];        // 顶点表，MAXV为已定义常量
    int Edge[MAXV][MAXV];           // 邻接矩阵
}MGraph;

将图中出度大于入度的顶点成为 K 顶点，如图，a 和 b 都是 k 顶点，

设计算法 int printVertices(MGraph G)对给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。

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

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

思想：邻接矩阵表示的有向图，一行中1的格式是该行对应顶点的出度个数，一列中1的个数是该列对应的顶点的入度个数。开始时，count=0，来统计k结点的个数，对图中的每个结点，根据邻接矩阵来计算出度和入度的个数，若出度大于入度，则为k结点。

代码：

int printVertices(MGraph G){
	int intdegree,outdegree,k,m,count=0;
	for(k=0;k<G.numVertices;k++){
		intdegree=0,outdegree=0;
		for(m=0;m<G.numVertices;m++){//出度 
			outdegree += G.Edge[k][m];
		} 
		for(m=0;m<G.numVertices;m++){//入度 
			intdegree += G.Edge[m][k];
		} 
		if(outdegree>intdegree){//输出k顶点 
			printf("%d",G.VerticesList[k]);
			count++;//k顶点个数加1 
		} 
	}
	return count;
}