PTA无向图输出偶点

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

函数接口定义：

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 i,j,sum,count=0,k=0,a[10];

    for(i=0;i<G.vexnum;i++){

        sum=0;

        for(j=0;j<G.vexnum;j++)

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

                sum++;

        if(sum%2==0){

            count++;

            a[k++]=i;

            }

    }

if(!count)

        printf("0");

    else{

        printf("%d\n",count);

        for(i=0;i<count;i++)

            printf("%c ",G.vexs[a[i]]);

    }

}