TraversalDescriptionを使用して最短パスを見つける

Question

TraversalDescriptionを使用して2つのノード間のすべての最短パスを見つける必要があります。

（私は後でいくつかの具体的な評価を追加する必要があるので、私は）（サイファー手順allShortestPathsを使用することはできません。 Neo4J: shortest paths with specific relation types sequence constrain ）

Node startNode = ...; 
Node endNode = ...; 
TraversalDescription td = graphDb.traversalDescription() 
    .breadthFirst() 
    .evaluator(Evaluators.endNodeIs(Evaluation.INCLUDE_AND_PRUNE, 
            Evaluation.EXCLUDE_AND_CONTINUE, 
            endNode)); 

for (Path path : td.traverse(startNode)) { 
    // only 1 path found 
} 

私は1つだけのパスを取得します。

しかし、私はサイファークエリを実行する場合：

MATCH (startNode{...}) 
MATCH (endNode{...}) 
MATCH path = allShortestPaths((startNode)-[*]-(endNode)) 
RETURN path; 

同じstartNodeとエンドノードが見つかりもっとそして1つのパスがあります。

すべての（最短の）パスを見つけるためにTraversalDescriptionを設定するにはどうすればよいですか？

Answer 1

ヒント：

1. はshortestpathとallshortestpthsがactually implementedあるかを見てみましょう。コードのコピーを変更して、必要な作業を行うことができます。 TraversaDescriptionはまったく使用されていません。

2. もshortestpathとallshortestpths実装の設計に近づくように思われるBidirectionalTraversalDescription「実験」があります。あなたは代わりにそれを使用できるかもしれません。

Answer 2

あなたの問題の根本は「プルーン」です。 endPointを使用して最初のパスを見つけたら、移動を停止します。だからこれを試してください：

TraversalDescription td = graphDb.traversalDescription() 
    .breadthFirst() 
    .evaluator(Evaluators.endNodeIs(Evaluation.INCLUDE_AND_CONTINUE, 
            Evaluation.EXCLUDE_AND_CONTINUE, 
            endNode));