遍历每个顶点 并统计该顶点的入度和出度个数 如果出度大于入度 答案就加一 最后范围答案个数

int printVertices(MGraph G) {
  int res = 0, n = G.numVertices;
  for (int i = 0; i < n; i++) {//遍历所有顶点
    int cnt_in = 0, cnt_out = 0;
    for (int j = 0, j < n; j++) {
      if (G.Edge[i][j] == 1) {//统计出度
        cnt_out++;
      }
      if (G.Edge[j][i] == 1) {//统计入度
        cnt_in++;
      }
    }
    if (cnt_out > cnt_in) {//符合k顶点结果加一
      res++;
    }
  }
  return res;
}