Как избежать дублирования ребер на пути в Tinkerpop 3?

В Tinkerpop3 у нас есть SimplePath, чтобы обходчик не повторял вершины. Но что, если я хочу, чтобы он прошел каждое ребро только один раз?

Например, График. На этом графе я хочу получить все возможные пути, если я начну с V1 и пройду каждое ребро не более одного раза за путь, а затем, наконец, вернусь к V1. Один из возможных путей: V1->E2->V2->E1->V1->E5->V4->E7->V3->E3->V1.


tinkerpop3 tinkerpop
person jybsuper    schedule 19.11.2016    source источник
comment
Можете ли вы уточнить, хотите ли вы пройти через ребро только один раз в глобальном масштабе или один раз для каждого пути? Еще лучше: предоставьте небольшой образец графика и ожидаемый результат.   -  person Daniel Kuppitz    schedule 19.11.2016
comment
@DanielKuppitz Это один раз на путь. Спасибо.   -  person jybsuper    schedule 20.11.2016

Ответы (1)


arrow_upward
1
arrow_downward

Я помню этот график и совсем недавно ответил на аналогичный вопрос здесь: 40695998#40695998">Запрос, чтобы проверить, есть ли цикл в графе с ребрами, посещенными только один раз Это также должно ответить на ваш вопрос.

person Daniel Kuppitz    schedule 20.11.2016