Поиск вершин с параллельными ребрами - это особый случай обнаружения цикла.
Рецепт обнаружения цикла можно найти здесь .
Упрощенная версия кода, соответствующая вашему случаю:
g.V().as('a').
out().simplePath().where(out().as('a')).
path().dedup().by(unfold().
order().by(id).
dedup().fold())
пример: https://gremlify.com/8c