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

Question

[Александр]

Есть двумерный массив и конечное количество клеток рядом с одним и тем же значением данных.
нужно их обойти

Comments

[Karpion]

Я не понял, по какому правилу надо обходить двумерный массив. Что мешает просто обойти его по обоим измерениям?

[Александр]

Karpion, можно сказать что надо пройти по клеткам с одинаковым значением, то есть они связаны. Если они есть рядом.

[Денис Загаевский]

Александр, понятнее не стало. Научись формулировать мысль.

[Александр]

Денис Загаевский, Научитесь не поучать жизни незнакомых людей

[Денис Загаевский]

Александр, лол. Ты ж за этим сюда пришёл.

[Karpion]

Александр, Вам годится любой из алгоритмов обхода графа, который работает с представлением "для каждой вершины - есть список связанных с ней вершин". Как составлять этот список - Вы сами сказали.

Answer 1

[xmoonlight]

Составить "указатель" (как в книгах).

Answer 2

[Wataru]

Если рекурсия валится, то делайте не обход в глубину, а обход в ширину (с очередью).

Comments

[Александр]

а разве в глубину тоже со стеком не бывает?

[Wataru]

Александр, В глубину всегда использует стек. Можно его реализовать самому, а не использовать системный делая рекурсию. Грубо говоря возьмите с википедии реализацию обхода в ширину и вместо очереди используйте стек.