本题要求实现一个函数，输出有向图所有出度为0的顶点。 函数接口定义： void PrintV(MGraph G); G为采用邻接矩阵作为存储结构的有向图。 裁判测试程序样例： #include <stdio.h> #define MVNum 100 //最大顶点数 typedef struct { char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; //图的当前顶点数和弧数 }MGraph;

实现思路：

遍历邻接矩阵的每一行，如果该行所有元素都为0，则说明该顶点的出度为0，输出该顶点即可。

代码实现：

void PrintV(MGraph G){
    int i, j, flag;
    for(i = 0; i < G.vexnum; i++){
        flag = 1;
        for(j = 0; j < G.vexnum; j++){
            if(G.arcs[i][j] != 0){
                flag = 0;
                break;
            }
        }
        if(flag == 1){
            printf("%c ", G.vexs[i]);
        }
    }
}