如何避免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 這也應該回答你的問題。