У меня есть проблема, когда мне нужно отобразить все узлы, которые включены в путь (от источника до места назначения), но таким образом, что мы посещаем каждый узел в пути только один раз. Решение только с DFS (и маркировка посещенных элементов) не достаточно быстро. Кто-то сказал мне использовать точки сочленения, но я не вижу, как это сделать. Вы можете мне помочь?
Спасибо.