graph-algorithm - 高效的 gremlin 查询以在图中查找循环

Question

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

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

我尝试使用此处和此处的查询，但它们太慢并且超时。我怀疑他们不是O(|V| + |E|)，但我仍在学习 TinkerPop，我无法评估 TinkerGraph 实现的内存/时间复杂度。