计蒜客：农场看守

最新推荐文章于 2019-10-23 15:27:19 发布

置顶 DoNotC

最新推荐文章于 2019-10-23 15:27:19 发布

阅读量318

点赞数

分类专栏：图论习题文章标签： ACM图论

本文链接：https://blog.csdn.net/DoNotC/article/details/80200674

版权

图论习题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这一题是使用DFS实现欧拉回路。具体AC代码如下，第一次写博客，如有错误，欢迎指正。

#include <iostream>
#include <vector>
using namespace std;
#define maxn 50000+10
int n,m;
struct Edge
{
    int v;
    bool vis;
    Edge(int v,bool vis):v(v),vis(vis){}
};
vector<Edge>G[maxn];
void init()
{
    for (int i = 0;i<=n;i++)
        G[i].clear();
}
void euler(int u)
{
    for (int i = 0;i<G[u].size();i++)
    {

        if (!G[u][i].vis)
        {
            G[u][i].vis=1;
            euler(G[u][i].v);
        }
    }
    cout<<u<<endl;
}
int main()
{
    cin>>n>>m;
    for (int i = 1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        G[u].push_back(Edge(v,false));
        G[v].push_back(Edge(u,false));
    }
    euler(1);
    std::ios::sync_with_stdio(false);
    return 0;
}