How to avoid duplicate edges in the path in Tinkerpop 3?

Question

In Tinkerpop3, we have SimplePath to prevent a traverser repeating the vertices. But what if I want it to traverse each edge only once?

For example,Graph. In this graph, I want to get all the possible path if I start from V1 and traverse each edge no more than once per path and then return to V1 at last. One possible path is V1->E2->V2->E1->V1->E5->V4->E7->V3->E3->V1.

Can you clarify whether you want to traverse an edge only once globally or once per path? Even better: provide a small sample graph and an expected result. — Daniel Kuppitz, Nov 19 '16 at 16:57

score 1 · Accepted Answer · edited May 23 '17 at 12:32

1

I remember this graph and just recently answered a similar question here: Query to check if there is a cycle in a graph with edges visited only once This should answer your question too.

edited May 23 '17 at 12:32

Community

1
1

answered Nov 20 '16 at 08:37

Daniel Kuppitz

10,846
1
25
34

How to avoid duplicate edges in the path in Tinkerpop 3?

1 Answers1