已证明的算法可以使用 Eulerian Tour 创建图形?

Proved algorithm to Create Graph With Eulerian Tour?

我想知道它是否存在一个经过验证的算法,给定一组节点,它创建一个欧拉图。我在 google 中寻找过它,但我刚刚找到了 Fleury 算法,它只说明我们是否可以在图中找到欧拉之旅。你知道这样的算法是否存在吗?谢谢:)

(这是对评论的回答,为问题添加了更多细节)。

问题"find all possible eulerian tours given a set of nodes"与"find all eulerian tours in a complete undirected graph"相同。这是一个开放问题,有一些可用的近似问题。

研究的一些细节here and here