Connected Components Analysis

7

3

3

3

3

3

3

3

1

1

9

9

5

6

9

9

0

1

1

1

1

1

1

1

2

2

3

3

4

5

3

3

Two common method for computing this are: (1) stack-based depth-first search, and (2) merging components using the UNION-FIND technique.

Previous slide

Next slide

Back to first slide

View graphic version