摘要： 图G的一个回路，若它恰通过G中每条边一次，则称该回路为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉回路就是从图上的一点出发，经过所有的边一次，最终回到起点的路径。首先是求出图中所有欧拉回路的朴素算法。深搜遍历所有的边，直到找到所有的欧拉回路。void dfs(int u,int deep) { ans[deep]=u;//将点u加入到路径中 if (deep==m)//若遍历了所有的边 { if (u==bg)//终点等于起点，即找到欧拉回路 { for (int i=0; i<=m; i++) ... 阅读全文