深度优先生成树

Problem Description

设有一连通无向图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树（从下标0的顶点开始遍历），并在遍历过程中输出深度优先生成树的每一条边。

 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,B) (B,C) (B,D) 

#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 i=0; i<G.vexnum; i++) {
        if(!vistited[i]&&G.arcs[v][i].adjvex!=0) {
                cout<<"("<<G.vertex[v]<<","<<G.vertex[i]<<")"<<" ";
            MatrixDFSTraverse(G,i);
        }
    }


}

int main() {
  
    int n,e;

    while(cin>>n>>e) {
       MatrixGraph g;
      CreatUDM(g,n,e);
      InitVistied();
     MatrixDFSTraverse(g,0);
cout<<endl;
    }
    return 0;
}