graph - 使用 redis-graph

Question

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

Answer 1

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

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

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