欧拉回路

一、有欧拉通路的条件：

无向图：图联通，最多除两点外所有点度为偶数，奇数度的两点分别为起点和终点。

     有向图：基图（原图不考虑边的方向）联通，最多除两点外所有点入度等于出度，该两点，一点入度比出度大一，一点出度比入度大一。

二、生成欧拉通路：

 1、fluery算法主体是尽量用不是桥的边去延生欧拉通路。

  2、dfs中先得到邻接点欧拉路最后将该点加入欧拉路（没有理解）

#include <iostream>
#include <vector>
#include<cstring>
#include<cstdio>
#include<string>
#include<cmath>
using namespace std;

#define FOR(i,x,y) for(int i=(x);i!=(y);++i)
#define pb push_back
#define maxn 101
int mat[maxn][maxn],n;
const int maxm = 2*50000 + 1;
const int maxv = 10000 + 5;
struct edge{
    int to;
    int next;
};
edge node[maxm]; 
int adj[maxv];
bool used[maxm];
void dfs(int u) {
    for(int i = adj[u]; i != -1; i = node[i].next)
    {
        if(!used[i])
        {
            used[i] = 1;
            dfs(node[i].to);
        }
    }
    printf("%d ",u);
}

int main()
{
    memset(adj,-1,sizeof(adj));
    int cnt=0;
    int m;
    cin >> n >> m;
    while(m--) {
        int u,v;
        cin >> u >> v;
        node[cnt].to = v;
        node[cnt].next = adj[u];
        adj[u] = cnt++;
    }
    dfs(1);
    return 0;
}