Найти все пути от одного узла без указания конечного узла? - PullRequest
0 голосов
/ 09 апреля 2019

Я хочу найти все пути от одного узла в ориентированном графе, который может иметь циклы, представленные в виде списка списков.Каждый внутренний список представляет узел, а внутренние списки содержат целые числа, которые символизируют ребро от узла до узлов, представленных целыми числами.Смотрите приведенный пример моего графика.Я реализовал эту версию DFS (https://www.geeksforgeeks.org/iterative-depth-first-traversal/),, но я не могу понять, как получить все пути, когда из узла выходит более двух ребер, например, такой как узел 4 в моем примере графа. ПРИМЕЧАНИЕ : я не хочу обнаруживать циклы. Кто-нибудь знает, как изменить код так, чтобы я получил путь "4 -> 0 -> 3 -> 1 -> 2" и путь "4 -> 1 -> 2 -> 0 -> 3" при запуске кода из узла 4?

Example graph Expected paths

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...