CPKit
v1.6.1

Flood Fill Paint Tool

Grid SearchEasy

Interact with grid cells using a paint bucket tool to count connected components.

Alt+Shift+F

Configuration Panel

Click on cells in the visualizer grid to trigger a flood fill bucket action from that starting cell.

Connected Components & Paint Grid

1
1
2
2
3
3
1
1
1
2
2
3
3
3
1
1
2
2
3
3
3
1
1
2
2
2
3
3
1
1
2
2
2
3
3
1
Distinct Connected Components:0 components

Complexity Indices

Time ComplexityO(R * C)
Auxiliary SpaceO(R * C) recursion stack size
Conceptual Overview

Flood fill algorithm (seed fill) determines and alters the area connected to a given node in a multi-dimensional array with a matching target color.

Source: CP-Algorithms reference guide