Всем привет!
Прошу помочь с реализацией алгоритма.
Собственно и сама задача:
Как обойти граф имея список смежных вершин, вида:
1: 2,3,4
2: 5,6
3: 7
4: 8,9
5: 10
Чтобы на выходе получить массив всех путей из вершин (1,2,3,4,5...) списка смежности вида:
[[1,2,5,10],
[1,2,6],
[1,3,7],
....
[2,5,10]
....
]
Путь считается законченным, если у вершины нет смежных вершин)
Заранее благодарю всех за подсказку или за пример реализации.
Для реализации пробовал алгоритм обхода в ширину, но что то не могу до конца правильно реализовать...
