R6-4 输出邻接点较少的顶点元素的值以及个数分

在无向图中，一个顶点可能会有若干个邻接点。有的邻接点较多，有的邻接点较少，本题要求实现一个函数，输出邻接点个数小于n/2的顶点元素值（n表示顶点数）以及个数。

void few_adj (MGraph G);

G为采用邻接矩阵作为存储结构的无向图，要求输出邻接点个数小于顶点数一半的顶点元素值以及个数。

裁判测试程序样例：

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

输入样例：

例如图：

6 7
ABCDEF
0 1
0 4
1 2
1 3
1 5
3 4
3 5

输出样例：

输出为两行，第一行为邻接点个数小于顶点数/2的顶点元素的值，每个字符后面跟一个空格。

第二行为满足条件（邻接点个数小于顶点数/2）的顶点个数

A C E F 
4

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