2017-05-17 23 views
0

私はredis-graphの初心者で、現在はJavaで実装されているK-shortest pathアルゴリズム(ハッシュマップを使ってグラフが作成されています)とデータセットがかなり大きいため(2700万行)グラフを格納するにはデータベースが必要ですが、同じ理由から私はredis-graphを使用する予定ですが、redis-graphはcypher問合せ言語を使用します。これらのアプリケーションをどのように統合できますか? 他の提案があれば歓迎します。redis-graphを使って作業する

答えて

0

RedisGraphを使用して、ノードAからノードBまでのK個の最短経路を見つける方法がない瞬間にグラフを保持することはできますが、私はRedisGraph内で最短経路アルゴリズムを実装しましたが、クライアント、私はK最短経路を見つけるために念頭に置いていた方法についてはわかりません。*コスト・エッジ・フローネットワークを使用して実装しました。here

RedisGraph内ALGO K-最短パスは、Iであり、不可能K最短経路を見つけるRedisGraphによってサポートサイファーの現在のサブセットを使用して、どのような場合に、そのことについて考えていくつかの時間を必要とする

RedisGraphからJavaアプリケーションの関連するサブグラフをKから検索することができます。追加のパスが見つからない場合、そのサブグラフをRedisGraphから追加のノード/エッジを取得するように拡張します。

+0

@ user284194私はあなたがIRLであることを知っていると思うが、他人を助けるためにあなたのSOプロフィールに情報を追加するのが良いかもしれない;) –

+0

@ user284194私はk-最短経路を見つけるためにYENアルゴリズムを使用している – gaurav1207