Abrufen aller Kanten eines bestimmten Typs ausgehend von einem gegebenen Knoten

Ich habe ein Problem mit Grafik-Traversal. Mein Anwendungsfall ist nicht auflösbar unter Verwendung typischer Graph Traversal-Algorithmen (DFS, BFS). Ich möchte Querknoten, ausgehend von einem bestimmten Knoten ( N ), wo die Kante vom Typ ET ist. Ich möchte alle Knoten mit ihrem & amp; Pfad von N zum Knoten abrufen. Dies ist möglich, eine der Strategien des Orients mit, aber ich möchte alle möglichen Pfade haben - nicht nur einen.

Beispiel:

Für das obige Diagramm gibt es zwei Pfade von R zu C :

• Wurzel - & gt; A - & gt; C
• Root - & gt; B - & gt; C

Meine Grafiken können etwas mehr comples sein, aber die Idee ist das gleiche.

In der OrientDB-Dokumentation habe ich festgestellt, dass es eine Methode für Graph gibt, die alle Kanten zurückgibt ( getEdgesofClass(String class) ). Ich dachte, dass ich mein Problem lösen könnte, wenn ich irgendwie das Diagramm (Teildiagramm des Hauptdiagramms - nur Knoten, die mit dem Wurzelknoten verbunden sind) angeben könnte, auf dem ich diese Methode aufrufen möchte.

Vielen Dank für die Eingabe.