Neo4j apocダイクストラプロシージャ

Question

neo4jで最短経路を見つけるには、私はAPOCライブラリのDijkstraのアルゴリズムを使用しています。問題は要求がただ1つの結果を返すということです。 5または10の最短経路を得ることは可能ですか？または、エッジの重さによって条件を設定できますか？たとえば、全長が500を超えています。

MATCH (start:Point {title: 'Some Point 1'}), (end:Point {title: 'Some Point 5'}) CALL apoc.algo.dijkstra(start, end, 'distance', 'value') YIELD path, weight RETURN path, weight 

Answer 1

さらに制御したい場合は、apocプロシージャの代わりに純粋なcypherソリューションを使用します。

トップ10：長さが500以上である

MATCH p=(start:Point {title: 'Some Point 1'})-[rels:distance*]->(end:Point {title: 'Some Point 5'}) 
WITH p, REDUCE(weight=0, rel in rels | weight + rel.value) as length 
RETURN p, length 
ORDER BY length ASC 
LIMIT 10 

パス：

MATCH p=(start:Point {title: 'Some Point 1'})-[rels:distance*]->(end:Point {title: 'Some Point 5'}) 
WITH p, REDUCE(weight=0, rel in rels | weight + rel.value) as length 
with p, length where length > 500 
return p, length 
LIMIT 10