我有一个很大的TinkerGraph(~80.000顶点,~160.000边),我需要使用Apache TinkerPop/Gremlin查询语言检测其中是否存在循环 . 如果有的话,我想获得其中一个周期的顶点 .

有没有办法编写 O(|V| + |E|) gremlin查询来查找图中的循环路径?

我尝试使用herehere中的查询,但它们太慢而且超时了 . 我怀疑它们不是 O(|V| + |E|) ,但我仍在学习TinkerPop,我无法评估TinkerGraph实现的内存/时间复杂度 .