我有一个图结构如下: class Graph {
private var nodes: Set[Node] = Set.empty[Node]
def addEdges(edges: (Node, Node)*) {
for ((a, b) <- edges) {
nodes ++= List(a, b)
a addDst b
}
由于拓扑排序的结果不是唯一的,还有其他合理的结果。我有一些关系,如a-> b b-> c ...等。这些关系是图的一部分。我需要找到根目录和目的地之间的所有列表(只有一个目的地)。让根n和目的地i。 N-A-B-我 N-A-d-I N-C-B-我 N-C-d-I 我想我可以用拓扑排序,但如何达到这些结果?提前致谢。