algorithms.tutorialhorizon.com

Number of Islands using BFS | Algorithms

Objective: Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. Assume all four edges of the grid are all surrounded by water. Given such grid, write an algorithm using Breadth-First Search(BFS) to find number of islands in it. Input: 11110 11010 11000 00000 No of Islands: 1