Эффективный запрос гремлина для поиска цикла в графе

У меня есть большой TinkerGraph (~80 000 вершин, ~160 000 ребер), и мне нужно определить, есть ли в нем цикл, используя язык запросов Apache TinkerPop/Gremlin. Если есть, я хотел бы получить вершины одного из циклов.

Есть ли способ написать запрос O(|V| + |E|) gremlin, чтобы найти циклический путь в графе?

Я попытался использовать запросы из здесь и здесь, но они слишком медленные и время ожидания истекло. Я подозреваю, что они не O(|V| + |E|), но я все еще изучаю TinkerPop и не могу оценить сложность памяти/времени реализации TinkerGraph.