什么是欧拉序列呢?
欧拉序列就是对一棵树进行深搜,无论是第一次访问还是回溯时候访问,都要将访问的节点的编号记录下来,可以得到一个长度为2n-1的序列,这个序列就是这颗树的欧拉序列
那么我们如何得到这个欧拉序列呢,利用深搜就可以写出这个模板
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];//用来存储欧拉序列
bool st[N];//标记节点是否已经被询问过
int n,m,k;
int l=0;
std::vector<int> v[N];
void dfs(int x){
st[x]=true;
a[++l]=x;
for(int i=0;i<v[x].size();i++){
int u=v[x][i];
if(st[u]){
continue;
}
dfs(u);
a[++l]=u;
}
}//这里a数组就是记录欧拉序列的数组
int main(){
cin>>n>>m>>k;
for(int i=1;i<=m;i++){
int a,b;
cin>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
//建造无向图
}
dfs(1);
//从某一个节点开始搜索即可
}