-
1 votesanswersviews
如何通过实验模拟和比较各种图形周期检测算法？
我研究了有向图中循环检测算法的各种算法，如增量方式搜索，强连通组件，BFS，双向搜索等 . 现在我想模拟它并比较性能 . 每当我插入边缘时，我都在调用循环检测功能 . 所以，我的问题是我应该考虑什么样的数据集 . 如果我考虑随机图，那么评估各种算法的标准应该是什么 . 一些随机图可能是巨大的;但它们可能导致几次迭代循环 . 如果有人可以建议如何解决这个问题会很有帮助 . 此外，为了比较性能，删除循... -
1 votesanswersviews
高效的gremlin查询在图中查找循环
我有一个很大的TinkerGraph（~80.000顶点，~160.000边），我需要使用Apache TinkerPop/Gremlin查询语言检测其中是否存在循环 . 如果有的话，我想获得其中一个周期的顶点 . 有没有办法编写 O(|V| + |E|) gremlin查询来查找图中的循环路径？ 我尝试使用here和here中的查询，但它们太慢而且超时了 . 我怀疑它们不是 O(|V| + |...