ISLANDS

Version 1.0.0.0 (748 KB) by Matt Fig
Finds all "islands" which are 4-connected components in a matrix.
5.0
(3)
3K Downloads
Updated 23 Sep 2008

View License

ISLANDS finds all "islands" which are 4-connected components in a matrix. The function will return three output arguments, including the largest connected island in the input matrix. See the detailed help for all descriptions.

Inspired by a recent puzzler posted here:
http://blogs.mathworks.com/pick/2008/08/18/puzzler-find-largest-connected-island/
and by the submission from Tim Davis.

Also included is a MEX-File version which runs faster than the M-File version.

Tested on 2007a and 2007b.

Please email me about bugs and other concerns. Thanks.

Cite As

Matt Fig (2026). ISLANDS (https://www.mathworks.com/matlabcentral/fileexchange/21376-islands), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags
Open in new tab
Version Published Release Notes
1.0.0.0

Now 3 times faster for a large binary matrix.