小白请教一个算法问题。急！急！急!

Question

我现在有一组数据，格式是这样的。
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代码是最好的，万分感谢！
急！急！急!

Answer 1

这应该算是图的寻路问题吧，我也是小白，同求