部分有向图中的欧拉路径

Question

Eulerian Path是图表中的一条路径，它只访问每个边缘一次。

有许多算法可以在有向图和无向图中找到欧拉路径。我很想知道如何在部分有向图中找到欧拉路径。

部分有向图是指其一些（不是全部）边缘定向的图。

先谢谢！

Answer 1

我建议你参考一些研究论文。 希望这个有帮助：）

Covering partially directed graphs with directed paths

注意：我会评论这个，但我还没有足够的声誉。