如何避免Tinkerpop 3中路径的重复边缘？

Question

在Tinkerpop3中，我们使用SimplePath来防止遍历器重复顶点。但是如果我想让它遍历每条边只有一次呢？

例如，Graph。 在这个图中，我想要从V1开始并遍历每条边的路径不超过一次，然后最终返回到V1，从而获得所有可能的路径。一种可能的路径是V1→E2→V2→E1→V1→E5→V4→E7→V3→E3→V1。

Answer 1

我记得这张图，刚刚在这里回答了一个类似的问题：Query to check if there is a cycle in a graph with edges visited only once 这也应该回答你的问题。