Работа с редис-графиком

Question

Я новичок в Redis-Graph, и в настоящее время я работаю над алгоритмом K-кратчайшего пути, который реализован в JAVA(где граф создается с использованием hashmap), и так как набор данных довольно большой (27 миллионов строк), мне нужно база данных для хранения графа и по той же причине я планирую использовать redis-graph, но redis-graph использует язык запросов cypher. Как можно интегрировать оба этих приложения? Любые другие предложения будут приветствоваться.

Answer 1

Хотя вы можете использовать RedisGraph для хранения графика для вас, в настоящее время нет способа найти K кратчайших путей от узла A к узлу B, я реализовал алгоритм кратчайшего пути в RedisGraph, но пока не представляю его клиентам, я я не уверен в подходе, который вы имели в виду для поиска K кратчайших путей, * я реализовал один из них с использованием сети потоков с ограниченным бюджетом, вы можете найти мою реализацию javascript здесь

Я мог бы включить в RedisGraph алгоритм k-кратчайшего пути, мне нужно некоторое время, чтобы подумать о том, что в любом случае использование текущего подмножества Cypher, поддерживаемого RedisGraph, не позволяет найти K кратчайшего пути,

Возможно, вы сможете извлечь соответствующий подграф из RedisGraph в ваше Java-приложение, чтобы найти путь I из K, и когда дополнительные пути не будут найдены, расширьте этот подграф, получая дополнительные узлы / ребра из RedisGraph.