Топологическая сортировка по Neo4j

Question

У меня есть график на neo4j, и я хотел бы запустить топологический вид, желательно без записи на самом графике (чтобы позволить нескольким клиентам одновременно запускать алгоритмы на одном и том же графике).

Как мне подойти к этому? Должен ли я клонировать график и работать с временной копией, или есть какой-то обход/итератор?

благодаря

PS: Я использую Neo4j через neography драгоценный камень (REST API) на Ruby,

Answer 1

Dan,

Вы можете начать транзакцию и не один раз у вас есть необходимые вам данные необходимо, чтобы он не записывался в базу данных. См. Пример http://maxdemarzi.com/2012/02/21/max-flow-with-gremlin-and-transactions/. Это не будет работать слишком хорошо, если вам нужно коснуться миллиона узлов, но для небольших подмножеств графика это не проблема.