---

(1) 两次for循环统计所有节点的入度和出度，分别存储到数组in[MAXV]和out[MAXV]. 最后统计所有出度大于入度的顶点，总数计入n;

(2)  

int printVertices(MGraph G){

int in[MAXV] = {0};int out[MAXV] = {0} ; int n=0;

for (int i=0 ; i< G.numVertices;i++)

    for( int j=0 ; j<G.numVertices;j++)

         if(G.Edge[ i ][ j ] == 1)

         {in[ j ]++;out[i]++;}

//所有节点入度出度已经计算完毕

for (int k=0 ;k<G.numVertices;k++)

    if( out[k] > in[k] )

    {cout<<k;   n++}

//K顶点总数已经计算至n;

return n;

}

---