ruby - Neo4j 上的拓扑排序

标签 ruby rest graph-theory neo4j topological-sort

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

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

谢谢

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

最佳答案

丹,

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

关于ruby - Neo4j 上的拓扑排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9617510/

相关文章:

asp.net-mvc-2 - 将/action/1,2,3 绑定(bind)到List<int>

r - 获取相邻值的连通分量

ruby-on-rails - ruby数组奇怪的东西(无限数组)

java - ".123"不接受 Spring Rest 请求 406

ruby-on-rails - 将 Rails TestUnit 测试标记为 TODO?

java - 从 Java 函数返回环境变量,并在 Jenkins 中设置相同的环境变量以运行构建

python - 我有兴趣反驳 python 中的一些图论猜想,最有效的库/服务器设置是什么?

python - Python中最有效的图数据结构是什么?

ruby-on-rails - Rake DB 不适用于 Paperclip(ruby 2.4.0p0 和 Rails 5.1.0)

ruby-on-rails - 未定义的方法在测试文件中忘记了 nil - RailsTutorial 9.12