Wie kann man mit Tinkerpop 3 den kürzesten Weg zwischen Vertices finden, aber die Suchtiefe einschränken?

Question

Ich versuche den kürzesten Weg zwischen zwei Vertices (fromNode und toNode) in Tinkerpop 3 zu finden, mit der Einschränkung, dass ich die Suche nach einer gewissen Tiefe N einstellen muss. Ohne diese Einschränkung werde ich nie fertig werden, wie der Graph ist zu groß.

Bisher dies das Beste, was ich mit oben kommen kann:

titanGraph.traversal().V(fromNode) 
    .repeat(out().simplePath()) 
    .times(N) 
    .emit(hasId(toNode)).path(); 

Das Problem, dass dies hat und alle anderen Möglichkeiten, wie ich versucht habe, ist, dass die Pfade der Länge N werden als Ergebnisse zurückgegeben, auch wenn sie nicht nachNode erreichen.

Ich muss alle Pfade zwischen fromNode und toNode der Länge N oder darunter zurückgeben.

Answer 1

Sie auf dem richtigen Weg

waren

titanGraph.traversal().V(fromNode) 
    .repeat(out().simplePath()) 
    .times(N) 
    .emit(hasId(toNode)).hasId(toNode).path();