---

(1)

邻接矩阵第i行非0数的个数p就是节点i的出度，第i列非0的个数q就是节点i的入度，定义一个数组ba[MAXV]，存放每个顶点的p-q。在ba中大于0的下标j对应的就是K顶点，根据j和定点表输出K顶点并计数。

(2)

int printVertices(MGraph G){

int r,c;

for(int i;i<MAXV;i++){

for

}

}