Neo4j Cypherは、ソートされた関係を探索するすべてのパスを見つける

Question

2つのノード間のすべてのパスを見つける方法を見つけるのに苦労していますが、Neo4jによるパス探索は、彼らの特性の一つによって探検された。

だから、明確にするために、私は最大長M.クエリは次のようになりますまで、2つのノード間のK最良のパスを見つけたいと言うことができます：これまでのところ

match (source{name:"source"}), (target{name:"target"}), 
p = (source)-[*..M]->(target) 
return p order by length(p) limit K; 

とても良いです。しかし、パスの関係に「優先度」というプロパティがあるとします。私が望むのは、パス探索の各ステップでNeo4jに最初に探究すべき関係を伝えるクエリを書くことです。

私は、Javaライブラリと組み込みデータベースを使用すると（PathExpanderインターフェイスを実装し、それをJavaのGraphAlgoFactory.allSimplePaths（）関数への入力として与えることで可能になることが分かります。 しかし、今私はボルトやRESTのAPIを使用してサーバーモードのデータベースアクセスでこれを行う方法を見つけようとしています。

サーバーモードでこれを行う方法はありますか？または、サーバーモードでグラフにアクセスしているときにJavaライブラリ関数を使用していますか？

Answer 1

1. 使用ラベルとあなたの2開始ノード
2. を見つけるために、インデックス、おそらくそれは速く

作るためにallShortestPathsを検討し、この試してみてください。

match (source{name:"source"}), (target{name:"target"}), 
p = (source)-[rels:*..20]->(target) 
return p, reduce(prio=0, r IN rels | prio + r.priority) as priority 
order by priority ASC, length(p) 
limit 100;