Показать сообщение отдельно
  #2 (permalink)  
Старый 18.10.2017, 19:17
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,005

Сообщение от deniv
Для реализации пробовал алгоритм обхода в ширину
граф ориентированный ациклический, тут всё проще - не надо запоминать что уже было. Да и обход скорее в глубину.

https://jsfiddle.net/hr6d537o/
результат в консольке - массив путей, в каждом из которых по крайней мере 2 вершины.
Ответить с цитированием