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

Question

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

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

Answer 1

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

НТН

/питер