成都网站建设设计

将想法与焦点和您一起共享

DFS序,欧拉序

#include
using namespace std;
using ll=long long ;
using ull=unsigned long long ;
#define me(a) memset(a,0,sizeof(a));
const int N=10005;
vectorg[N];
int num[N],dis[N],len,t;
int s[N],e[N];
int euler[N];
// void dfs(int u,int x,int pos) // dfs序 时间戳
// {
//  num[++len]=u;
//        int d=len;
//  s[len]=++t;
//  dis[u]=pos;
//  for(int i:g[u])
//  {
//      if(i!=x)
//      {
//          dfs(i,u,pos+1);
//      }
//  }e[d]=t;
// }
void dfs(int u,int fa)// 欧拉序
{
    euler[++len]=u;
    for(int i:g[u])
    {
        if(i!=fa)
        {
            dfs(i,u);
            //euler[++len]=u;//欧拉序1 
        }
    } //euler[++len]=u;//欧拉序2 
}
int main()
{
    int n,x;while(cin>>n>>x)
    {
        for(int i=0;i>u>>v;
            g[u].push_back(v);
            g[v].push_back(u);
        }
    }
}

网站栏目:DFS序,欧拉序
URL网址:http://chengdu.cdxwcx.cn/article/pgphoc.html