Java （算法）查找从一个节点到另一个节点具有单一路径的节点

我想知道查找节点的最快算法只有从一个节点到其他节点的路径。

这些节点以如下字符串表示：

String path = "({A,B,C,D,E,F},{(A,C),(B,C),(C,E),(B,E),(B,D),(E,F)})";

output = {(A,C),(B,D),(E,F)}

输出应如下所示：

String path = "({A,B,C,D,E,F},{(A,C),(B,C),(C,E),(B,E),(B,D),(E,F)})";

output = {(A,C),(B,D),(E,F)}

---

我尝试了拆分方法，但这是一个漫长的过程。我非常感谢您在解决此问题时给予我的任何帮助。

在我看来，您需要：

在图表中找到循环 消除所有有助于循环的边

---

我想你是说一条简单的路？因为从B到D有多条路径，例如，B-C-E-B-D。此路径在您的问题中并不简单，但您的输出有路径？？？您已经尝试了什么？从节点a-C 1路径到B-C两条路径B-C，B-E-CREALY？你提出问题并要求回答？所以社区希望帮助你，而不是解决你的问题。你都试过什么？！