0
Gibt es unter Verwendung der Abfragesprache Gremlin/TinkerPop eine Möglichkeit, die topologische Ordnung eines gerichteten azyklischen Graphen zu berechnen?Topologische Sortierung in Gremlin
Zum Beispiel ein Diagramm mit den folgenden Kanten gegeben
a -> b, a -> d, b -> c, c -> d, e -> c
Ich mag würde eine der folgenden topologische Anordnungen erhalten: a, b, e, c, d
oder a, e, b, c, d
oder e, a, b, c, d
.
Das ist nicht die richtige topologische Ordnung liefert, zum Beispiel angesichts der Graph 'a -> b, b-> c, c-> d, a-> d 'gibt die Abfrage' a, d, b, c 'zurück, aber die richtige Antwort ist' a, b, c, d '. Als eine Randnotiz, um diese Abfrage ohne Zeitüberschreitungen auszuführen, musste ich die 'dedupl()' innerhalb der 'repeat (...)' verschieben, weil ich eine riesige DAG habe. Ich denke, es ist semantisch gleichwertig. – Federico
Aktualisiert. Das Beispieldiagramm und die erwarteten Ergebnisse haben sehr geholfen. –
Vielen Dank! Es endet auch wenn der Graph Loops hat, ist es perfekt. – Federico