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

Question

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

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

спасибо

PS: я использую neo4J через гем неографии (REST API) на Ruby

Answer 1

Дан,

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