graph - 使用 redis 图

标签 graph redis shortest-path redisgraph

我是 redis-graph 的初学者,目前我正在研究在 JAVA 中实现的 K-最短路径算法(其中使用 hashmap 创建图)并且数据集非常大(2700 万行)我需要一个数据库来存储图形,出于同样的原因,我打算使用 redis-graph,但 redis-graph 使用密码查询语言。如何集成这两个应用程序? 欢迎任何其他建议。

最佳答案

虽然目前您可以使用 RedisGraph 为您保存图形,但无法找到从节点 A 到节点 B 的 K 条最短路径,我已经在 RedisGraph 中实现了最短路径算法,但尚未将其公开给客户端,我不确定你想到的寻找 K 最短路径的方法,*我已经使用成本边缘流网络实现了一个,你可以找到我的 javascript 实现 here

我可能会在 RedisGraph 中包含一个 k 最短路径算法,我需要一些时间来考虑这个问题,无论如何,使用 RedisGraph 支持的当前 Cypher 子集找到 K 最短路径是不可能的,

您可能能够从 RedisGraph 检索相关的子图到您的 Java 应用程序找到 K 中的路径 I,一旦找不到其他路径,扩展该子图以从 RedisGraph 检索其他节点/边.

关于graph - 使用 redis 图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44034982/

相关文章:

mysql - 直方图用于数据表(SQL 查询)

php - 一次向 Redis 发出多个请求

mysql - Redis 设计帮助(从关系型到 NoSQL)

Redis:实现固定大小集/列表来检查重复项

algorithm - 多源最短路径...嵌入平面图

algorithm - 最短路径最大利润

algorithm - 使用图形来翻译不同的表示

javascript - D3 为具有附加父路径和兄弟路径的树结构调整力布局

algorithm - 在矩阵中寻找最大的连通树

performance - 住户地址之间的最短距离/路径