用于PARTIALLY有向图的Euler路径/电路

Question

我们正在为Android游戏构建一个机器人＆＃34; One Touch Drawing大师＆＃34;。某个级别要求我们找到Euler的路径/电路，以获得只有一些边缘指向的图形。 / p>

• 在矩阵中进行修改的常用算法因此无法工作。（已测试）
• 可以使用回溯，但有超过25个顶点，没有。他们之间的边缘，这是不实际的。
• 我参加了一些研究论文，例如。 Covering partially Directed graphs with directed paths.

我被困了。关于如何实现这个算法的任何解决方案？更喜欢实用的解决方案而不是理论解决方案，需要立即编码。

提前致谢！