[lmikle]

В общем, да. Просто он локальный.
Точнее так.
Общий обход - фактически в ширину (проверяем все клетки по очереди). При нахождении острова делаем локальный обход в глубину.