欧拉路，欧拉回路

哪些是欧拉路或欧拉回路？

Hierholzer 算法

• 选择任一顶点为起点，遍历所有相邻边。
• 深度搜索，访问相邻顶点。将经过的边都删除。
• 如果当前顶点没有相邻边，则将顶点入栈。
• 栈中的顶点倒序输出，就是从起点出发的欧拉回路。

https://zhuanlan.zhihu.com/p/108411618

P1341 无序字母对
P2731 [USACO3.3]骑马修栅栏 Riding the Fences
P3520 [POI2011]SMI-Garbage

753.破解保险箱 https://leetcode-cn.com/problems/reconstruct-itinerary/

https://leetcode-cn.com/problems/reconstruct-itinerary/

欧拉图

原文：https://www.cnblogs.com/caterpillor/p/13626948.html