在Tinkerpop3中,我们使用SimplePath来防止遍历器重复顶点。但是,如果我希望它只遍历每个边缘一次呢?
例如,Graph。 在这个图中,如果我从V1开始并且每个路径遍历每个边不超过一次然后最后返回V1,我想获得所有可能的路径。一种可能的途径是V1-> E2-> V2-> E1-> V1-> E5-> V4-> E7-> V3-> E3-> V1。
答案 0 :(得分:1)
我记得这张图,最近刚回答了一个类似的问题:Query to check if there is a cycle in a graph with edges visited only once 这也应该回答你的问题。