2016-11-19 4 views
0

Tinkerpop3에서 Traverser가 정점을 반복하지 못하게하는 SimplePath가 있습니다. 그러나 각 가장자리를 한 번만 통과 시키려면 어떻게해야합니까? 예 : Graph 이 그래프에서 V1부터 시작하여 경로마다 각 엣지를 한 번만 통과 한 다음 마지막으로 V1로 돌아 가면 가능한 모든 경로를 얻고 싶습니다. 하나의 가능한 경로는 V1 → E2 → V2 → E1 → V1 → E5 → V4- → E7 → V3-> E3-> V1입니다.Tinkerpop 3의 경로에서 중복되는 가장자리를 피하는 방법은 무엇입니까?

+0

에지를 글로벌로 한 번 또는 패스마다 한 번 트래버스 할 것인지 여부를 명확히 할 수 있습니까? 더 나은 방법은 작은 샘플 그래프와 예상되는 결과를 제공하는 것입니다. –

+0

@DanielKuppitz 경로 당 한 번입니다. 고맙습니다. – jybsuper

답변