我是 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/