求邻接点的值

 Problem Description

设有一无向连通图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示，要求按深度优先遍历的顶点序列先后进行求解，输出各顶点的邻接点值。

 Input

有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0<n<20）；第二行为其n个顶点的值，按输入顺序进行存储；接着有e行，表示e条边的信息，每条边信息占一行，包括边所依附的顶点下标i和j，数据之间用空格隔开。

 Output

每组数据的输出占多行，要求按深度优先遍历的顶点序列先后进行求解，输出各顶点的邻接点值，每行输出一个顶点的邻接点值（按存储顺序的先后输出），要求每两组输出数据之间有一空行，具体格式见样例。

 Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3

 Sample Output

A:BD
B:ACD
C:B
D:AB

#include <iostream>
#include <stdlib.h>
#define maxvex 20
#include<stdio.h>
using namespace std;

typedef struct {
    int adjvex;

} ArcCell,ArcCells[maxvex][maxvex];

typedef struct {
    char vertex[maxvex];
    ArcCells arcs;
    int arcnum,vexnum;
} MatrixGraph;

void CreatUDM(MatrixGraph &G,int n,int e) {

    G.arcnum=e;
    G.vexnum=n;
    for(int i=0; i<G.vexnum; i++) {
        cin>>G.vertex[i];
        for(int j=0; j<G.vexnum; j++) {
            G.arcs[i][j].adjvex=0;

        }
    }



    for(int i=0; i<G.arcnum; i++) {
        int a,b;
        cin>>a>>b;
        G.arcs[a][b].adjvex=1;
        G.arcs[b][a].adjvex=1;
    }

}
bool vistited[maxvex];

void InitVistied() {

    for(int i=0; i<maxvex; i++) {
        vistited[i]=false;
    }
}



void MatrixDFSTraverse(MatrixGraph G,int v) {
    vistited[v]=true;
    cout<<G.vertex[v]<<":";
    for(int j=0; j<G.vexnum; j++) {
        if(G.arcs[v][j].adjvex!=0) {
            cout<<G.vertex[j];
        }
    }
    cout<<endl;
    for(int i=0; i<G.vexnum; i++) {
        if(!vistited[i]&&G.arcs[v][i].adjvex!=0) {
            MatrixDFSTraverse(G,i);
        }
    }


}

int main() {
   
    int n,e;
    int count=0;
    while(cin>>n>>e) {
if(count!=0){
    cout<<endl;
}
        MatrixGraph g;
        CreatUDM(g,n,e);
        InitVistied();
        MatrixDFSTraverse(g,0);
        count++;
    }
    return 0;
}