使用redis-graph

Question

我是redis-graph的初学者，目前我正在研究用JAVA实现的K-shortest path算法(其中一个图是使用hashmap创建的)，由于数据集相当大(2700万行)，我需要一个数据库来存储一个图，出于同样的原因，我计划使用redis- graph，但redis-graph使用cypher查询语言。如何集成这两个应用程序？欢迎任何其他建议。

Answer 1

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

我可能会在RedisGraph中包含一个k-最短路径算法，我需要一些时间来考虑，在任何情况下，使用RedisGraph支持的当前Cypher子集查找K最短路径都是不可能的。

您也许能够从RedisGraph检索到您的Java应用程序的相关子图，查找路径i，一旦找不到其他路径，就扩展该子图，从RedisGraph中检索额外的节点/边。