当日总结

编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。

输入格式:
第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。

输出格式:
输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。

输入样例:
在这里给出一组输入。例如：

8 9
0 1 2 3 4 5 6 7
0 1
0 2
1 3
1 4
2 5
2 6
3 7
4 7
5 6
0
输出样例:
在这里给出相应的输出。例如：

0 2 6 5 1 4 7 3

include

include

include

include<unordered_map>

include

using namespace std;
void dfs(char curr,unordered_map<char,bool>&visited,unordered_map<char,int>&vi,vector<vector>&adj,vector&result)
{
visited[curr]=true;
result.push_back(curr);
int idx=vi[curr];
for(auto neighbour:adj[idx])
{
if(!visited[neighbour])
{
dfs(neighbour,visited,vi,adj,result);
}
}
}
int main()
{
int num_v,num_e;
cin>>num_v>>num_e;
vectorvs;
unordered_map<char,int>vi;
for(int i=0;i<num_v;i++)
{
char v;
cin>>v;
vs.push_back(v);
vi[v]=i;
}
unordered_map<char,bool>visited;
vector<vector>adj(num_v);
for(int i=0;i<num_e;i++)
{
char v1,v2;
cin>>v1>>v2;
adj[vi[v1]].push_back(v2);
adj[vi[v2]].push_back(v1);
}
for(auto& a:adj)
{
reverse(a.begin(),a.end());
}
char start;
cin>>start;
if(vi.find(start)==vi.end())
{
cout<<"error"<<endl;
return 0;
}
for(auto c:vs)
{
visited[c]=false;
}
vectorresult;
dfs(start,visited,vi,adj,result);
for(int i=0;i<result.size();i++)
{
cout<<result[i]<<" ";
}
cout<<endl;
return 0;
}