一款iOS平台下的求路径游戏，想用java求解，不知道是否可行，各路大神帮忙看看

Question

月色线段是只需经过一遍即变成黄色且不能再次路过，完成。红色则过一遍变月色，再过一遍才变黄色且不能再次路过，完成。
是一款遍历所有线段的游戏。可从A-Q 这17个点任意点向任意方向出发，但中途不能松开，已走完路径不能再走。目的是让所以两点之间线段的颜色变黄。并记录所走路径。
需要注意的是，图中蓝色箭头部分为单向通行。如：线段GH，只能从H往G方向通过，因为是月色所以只过一次不能再次通过。
同理，线段ID，则需从I往D方向过两次即通过。
求完整路径。。
各位大神给个方向。

Answer 1

月色线段是只需经过一遍即变成黄色且不能再次路过，完成。红色则过一遍变月色，再过一遍才变黄色且不能再次路过，完成。
是一款遍历所有线段的游戏。可从A-Q 这17个点任意点向任意方向出发，但中途不能松开，已走完路径不能再走。目的是让所以两点之间线段的颜色变黄。并记录所走路径。
需要注意的是，图中蓝色箭头部分为单向通行。如：线段GH，只能从H往G方向通过，因为是月色所以只过一次不能再次通过。
同理，线段ID，则需从I往D方向过两次即通过。
求完整路径。。
各位大神给个方向。

Answer 2

感谢2楼大神，感谢CSDN，感谢wikipedia!
了解到这个是 图论 中 关于 有向欧拉通路 的实例
经参考相关公式，已算得结果：
GA-AD-DH-HG-GO-OP-PQ-QP-PO-OL-LH-HI-ID-DE-EB-BA-AB-BC-CB-BE-EI-ID-DE-EF-FE-EI-IM-MP-PM-ML-LI-IM-MN-NI-IN-NM-ML-LI-IF-FJ-JI-IF-FC-CK-KQ-QN-NJ-JK