Выполнение графического алгоритма в графических базах данных

Question

Где графические алгоритмы, такие как обходы или кратчайший путь, выполняются с использованием базы данных графов? Они выполняются на самом сервере базы данных или на стороне клиента? В последнем случае представляется необходимым отправлять запрос на сервер для каждого шага итерации.

Noe4j предоставляет алгоритмы обхода и кратчайшего пути. Предоставляет ли какая-либо другая база данных графов алгоритм максимального потока?

Answer 1

Обычно графические алгоритмы в Neo4j выполняются на стороне сервера. Перетасовка всех границ по сети будет слишком трудоемкой. Вы можете сделать это, написав скрипты на стороне сервера, как пример алгоритма Max-Flow на http://docs.neo4j.org/chunked/snapshot/gremlin-plugin.html. или используйте существующие через, например, Cypher, см. http://docs.neo4j.org/chunked/snapshot/query-match.html

НТН

/Питер