资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

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://cdkjz.cn/article/pgphoc.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220