编写程序，实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。
输入格式:
第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。
输出格式:
输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。

include

include

using namespace std;
struct edge{
int v;
edge* next;
};
struct node{
char val;
edge* next;
}a[1010];
int n;

int find(char ch){
for(int i=0;i<n;i++){
if(a[i].val==ch){
return i;
}
}
return -1;
}

void add(int u,int v){
edge* e=new edge();
e->next=a[u].next;
e->v=v;
a[u].next=e;
}

bool st[1010];
void dfs(int u){
cout<<a[u].val<<' ';
st[u]=1;
edge* e=a[u].next;
while(e!=NULL){
if(st[e->v]==0){
dfs(e->v);
}
e=e->next;
}
}

int main(){
int m;
cin>>n>>m;

for(int i=0;i<n;i++){
    char ch;
    cin>>ch;
    a[i].val=ch;
}

for(int i=0;i<m;i++){
    char u,v;
    cin>>u>>v;
    int uu=find(u),vv=find(v);
    add(uu,vv);
    add(vv,uu);
}

char ch;
cin>>ch;
int k;
if((k=find(ch))!=-1){
    dfs(k);
}else{
    cout<<"error";
}

return 0;

}