Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/redis/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 使用redis图形_Graph_Redis_Shortest Path_Redisgraph - Fatal编程技术网

Graph 使用redis图形

Graph 使用redis图形,graph,redis,shortest-path,redisgraph,Graph,Redis,Shortest Path,Redisgraph,我是redis graph的初学者,目前正在研究用JAVA实现的K-最短路径算法(使用hashmap创建图形),由于数据集非常大(2700万行),我需要一个数据库来存储图形,出于同样的原因,我计划使用redis graph,但redis graph使用cypher查询语言。如何集成这两个应用程序? 欢迎您提出任何其他建议。虽然您可以使用RedisGraph为您保存图形,但目前无法找到从节点A到节点B的K条最短路径,但我已经在RedisGraph中实现了一个最短路径算法,但尚未将其公开给客户端,我

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

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

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


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

@user284194我想我知道您是谁IRL,但是,在您的SO个人资料中添加一些信息以帮助他人可能是件好事;)@user284194我正在使用YEN算法来寻找k-最短路径