拓扑排序Neo4j

时间:2012-03-08 12:15:01

标签: ruby rest graph-theory neo4j topological-sort

我有一个关于neo4j的图表,我想运行一个拓扑排序,最好不要在图形本身上写入(允许多个客户端同时在同一个图形上运行算法)。

我该如何处理?我应该克隆图形并处理临时副本,还是有一种遍历/迭代器?

感谢

PS:我正在通过Ruby上的neography gem(REST API)使用neo4J

1 个答案:

答案 0 :(得分:0)

丹,

您可以启动事务并在获得所需数据后将其失败,这样它就不会写入数据库。有关示例,请参阅http://maxdemarzi.com/2012/02/21/max-flow-with-gremlin-and-transactions/。如果你必须接触一百万个节点,这将无法正常工作,但对于图的小子集,应该没有问题。

相关问题