（1）算法思想：初始化计数器count=0遍历邻接矩阵，若一个节点的出度大于入度，就计数器count+1，并输出节点。最后返回计数器的个数。

（2）代码：

int printVertices(MGraph G){
    int n=MAXV;
    int count=0;//计数器，用于记录K顶点的个数
    for(int i=0;i<n;i++){
        int outdegree=0;//节点的出度
        int indegree=0;//节点的入度
        for(int j=0;j<n;j++){
            if(G.Edge[i][j]==1){
                indegree++;
            }
            if(G.Edge[j][i]==1){
                outdegree++;
            }
        }
        if(indegree<outdegree){
            count++;
            printf(VerticesList[i]);//输出K顶点
        }
    }
    return count;
}