【PTA】6-11 无向图输出偶点 (10 分)

6-11 无向图输出偶点 (10 分)

题目：

在无向图中，如果一个顶点的度为偶数，我们称这个顶点为偶点。本题要求实现一个函数，输出无向图所有偶点。

函数接口定义：

void PrintV(MGraph G);

G为采用邻接矩阵作为存储结构的无向图。

裁判测试程序样例：

#include <stdio.h>
#define MVNum 100                 //最大顶点数 
typedef struct {
    char vexs[MVNum];           //存放顶点的一维数组 
    int arcs[MVNum][MVNum];     //邻接矩阵 
    int vexnum, arcnum;          //图的当前顶点数和边数 
}MGraph;
void PrintV(MGraph G);
void CreatMGraph(MGraph *G);/* 创建图 */
int main()
{
    MGraph G;
    CreatMGraph(&G);
    PrintV(G);
    return 0;
}
void CreatMGraph(MGraph *G)
{
    int i, j, k;
    scanf("%d%d", &G->vexnum, &G->arcnum);
    getchar();
    for (i = 0; i < G->vexnum; i++)
        scanf("%c", &G->vexs[i]);
    for (i = 0; i < G->vexnum; i++)
        for (j = 0; j < G->vexnum; j++)
            G->arcs[i][j] = 0;
    for (k = 0; k < G->arcnum; k++) {
        scanf("%d%d", &i, &j);
        G->arcs[i][j] = 1;   G->arcs[j][i] = 1;
    }
}
/* 你的代码将被嵌在这里 */

输入样例：

例如无向图

第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，每行给出一条边的两个顶点编号。

4 5
ABCD
0 1
0 2
1 2
1 3
2 3

输出样例：

输出为两行，第一行为偶点个数，第二行按照输入顺序输出所有偶点的元素值。顶点的元素值为字符型，输出格式为每个字符后面跟一个空格。如果没有偶点，则输出只有一行，偶点个数为0。

2
A D 

代码实现：

void PrintV(MGraph G){
    int sum = 0;
    for(int i = 0;i<G.vexnum;i++){
        int op = 0;
        for(int j = 0;j<G.vexnum;j++){
            op+=G.arcs[i][j];
        }
        if(op%2==0) sum++;
    }
    if(sum==0) printf("0");
    else{
        printf("%d\n",sum);
        for(int i = 0;i<G.vexnum;i++){
        int op = 0;
        for(int j = 0;j<G.vexnum;j++){
            op+=G.arcs[i][j];
        }
        if(op%2==0) printf("%c ",G.vexs[i]);
    }
    }
}