Как реализовать поиск в глубину не рекурсией и если много кольцевых связей?

Есть двумерный массив и конечное количество клеток рядом с одним и тем же значением данных.
нужно их обойти
  • Вопрос задан
  • 80 просмотров
Пригласить эксперта
Ответы на вопрос 2
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Составить "указатель" (как в книгах).
Ответ написан
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, гуглер, экс-олимпиадник.
Если рекурсия валится, то делайте не обход в глубину, а обход в ширину (с очередью).
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы