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

Question

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

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

Answer 1

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

НТН

/ питер