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

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

2个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问