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

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. 周期取消助长周期