我有一個圖結構如下： 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 我想我可以用拓撲排序，但如何達到這些結果？提前致謝。