我现在有一组数据，格式是这样的。
A-B
A-C
A-D
A-E
A-F
B-D
B-E
B-G
C-A
C-E
C-G
D-A
D-B
D-F
E-B
E-G
F-A
F-G
A-B是一条路径，表示节点A可以到达节点B；B-C也是一条路径，表示节点B可以到达节点C，以此类推。通过观察，可以整合得到有这样的一条路径A-B-E-G，当然，这里面还存在有很多其他的路径。现在，我需要得到这里面尽可能长的所有的路径。
上面的只是我给出的一个简单的示例，实际的可能非常多的节点来组成几百，几千，甚至上万条路径。需要注意的是任何节点都有可能是起点，也有可能是其他节点的终点。
我一直都想不出好一点的办法，求大神指点一下，如果能抽出时间给出java代码是最好的，万分感谢！
急！急！急!
这应该算是图的寻路问题吧，我也是小白，同求
旅行商问题的变种，不过人家找短的，你找长的，
http://baike.baidu.com/link?url=kbganacYF6rK9r6S9-Auzrl_II28wnsdDuXSwpylM8AlQOGCS1LDH6CPoUeHHjoI2XtIkZo5FW5Jx3GLKRtAOLyE17iYtY00dVg5It71nHYsJg0PGl4YfHdWI3LeDBKny4MQX6atrWfo-W5cYlih1_
http://blog.csdn.net/q_l_s/article/details/51354314