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

Question

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

这些节点用字符串表示，如下所示：

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)}

我尝试了split()方法，但是它的程序很长，我非常感谢您在解决这个问题时能给我的任何帮助

Answer 1

在我看来，你需要：

1. 在图表中查找周期
2. 消除导致循环的所有边缘