CMYK алгоритм поиска замкнутого контура на двумерной матрице

[napa3um]

Покажите картинки, пожалуйста.

[joint]

[ptyrss]

Красивая идея использовать поиск в ширину с метками.

А почему вы не воспользовались стандартным для таких целей алгоритмом поиска в глубину? Вот его быстрая реализация на коленке ideone.com/5d4nsu. Работает с любыми графами, не только заданными в матрице. Если надо искать любой цикл (без учёта начальной точки), то e-maxx.ru/algo/finding_cycle — стандартный алгоритм.

[joint]

Не смог найти, я в принципе стараюсь в таких случаях использовать что-то готовое, но мне срочно потребовался свой запасной вариант.

[SergeyVoyteshonok]

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

[ptyrss]

Любой рекурсивный алгоритм всегда можно сделать нерекурсивным с помощью стека (структуры данных). Вот только читабельность в разы хуже становится.