按字典序数输出的欧拉路径模板

以下是按字典序数输出的欧拉路径模板：

def dfs(u):
    while len(graph[u]) > 0:
        v = min(graph[u])
        graph[u].remove(v)
        graph[v].remove(u)
        dfs(v)
    path.append(u)

# 构建邻接表
graph = {}
for u, v in edges:
    if u not in graph:
        graph[u] = set()
    if v not in graph:
        graph[v] = set()
    graph[u].add(v)
    graph[v].add(u)

# 找到起点
start = min(graph.keys())

# 检查是否存在欧拉路径
odd_vertices = [u for u in graph if len(graph[u]) % 2 == 1]
if len(odd_vertices) not in [0, 2]:
    print("No Euler path found.")
else:
    path = []
    dfs(start)
    path.reverse()
    print(" -> ".join(str(u) for u in path))

在这个模板中，我们首先构建了一个邻接表来表示图的结构。然后我们检查是否存在欧拉路径。如果存在欧拉路径，我们从起点开始，按照字典序的顺序遍历图中的每一个节点，并把它们依次添加到路径中。最后，我们按照反向顺序输出路径即可。