Hierholzer算法

Hierholzer算法是一种用于在欧拉图中找到欧拉回路的算法，由欧洲数学家Hierholzer在19世纪提出。欧拉图是指一个图中所有顶点的度数都是偶数的图。欧拉回路是指一个回路恰好经过每一条边一次的回路。

Hierholzer算法的基本思想是从任意顶点开始，沿着任意一条边不断遍历，直到回到起点为止。然后在遍历过的路径中选择一个还有未遍历边的顶点出发，继续进行遍历。一直重复这个过程，直到所有边都被遍历过。

具体实现时，我们可以使用栈来存储当前遍历的路径。每当遍历到一个顶点时，将其入栈，并将当前顶点的一个未遍历的邻居作为下一个顶点继续遍历，直到当前顶点没有未遍历的邻居。此时从栈顶弹出一个顶点，作为下一个顶点继续遍历。

最后得到的路径就是欧拉回路。如果图中不存在欧拉回路，则可以找到欧拉通路，即除了起点和终点外，所有顶点的度数都是偶数。

Hierholzer算法的时间复杂度为O(E)，其中E为图中边的数量。