Ответы пользователя по тегу JavaScript
  • Как обойти граф и найти его вершину?

    eegmak
    @eegmak
    поиск "наугад":
    1)копируем граф
    берем корень(нулевую точку) и запускаем для неё:
    2){Смотрим есть ли ветки от точки, если есть то:
    берём первую попавшуюся из веток, сравниваем равна ли точка на ней искомому объекту, если нет:
    вызываем рекурсивно 2
    3)удаляем проверенную ветку, возвращаемся к С}
    Ответ написан
    Комментировать