GraphAlgoFactory.allSimplePaths nimmt viel Zeit

Question

Ich versuche, alle Pfade zwischen zwei Knoten zu bekommen.Aber es dauert viel Zeit (mehr als 1 Stunde). Ich verwende GraphAlgoFactory.allSimplePaths api.

Kann jemand vorschlagen, gibt es so andere API, die alle Wege schneller gibt.

Nachdem alle Pfade erhalten wurden, muss ich jeden Pfad durchlaufen und muss sie basierend auf Knotenfilter und Beziehungsfilter filtern.

Answer 1

Wie schätzen Sie die Länge der zurückgelegten Pfade zwischen diesen Knoten ein? Filtern Sie so viel wie möglich in Bezug auf Beziehungstypen/Richtung in dem Expander, den Sie übergeben?