如何避免 Tinkerpop 3 路径中的重复边缘?
How to avoid duplicate edges in the path in Tinkerpop 3?
在 Tinkerpop3 中,我们有 SimplePath 来防止遍历器重复顶点。但是,如果我希望它只遍历每条边一次呢?
例如,Graph。
在此图中,如果我从 V1 开始并且每条路径遍历每条边不超过一次,然后最后 return 到 V1,我想获得所有可能的路径。一种可能的路径是 V1->E2->V2->E1->V1->E5->V4->E7->V3->E3->V1.
我记得这张图,最近刚刚在这里回答了一个类似的问题:Query to check if there is a cycle in a graph with edges visited only once
这也应该回答你的问题。
在 Tinkerpop3 中,我们有 SimplePath 来防止遍历器重复顶点。但是,如果我希望它只遍历每条边一次呢?
例如,Graph。 在此图中,如果我从 V1 开始并且每条路径遍历每条边不超过一次,然后最后 return 到 V1,我想获得所有可能的路径。一种可能的路径是 V1->E2->V2->E1->V1->E5->V4->E7->V3->E3->V1.
我记得这张图,最近刚刚在这里回答了一个类似的问题:Query to check if there is a cycle in a graph with edges visited only once 这也应该回答你的问题。