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

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

------解决方案--------------------
图论：柯尼斯堡七桥问题