Example, First Step

{a}{b}{c}{d}{e}{f}{g}{h}{i}

find(b) ? b

find(e) ? e

find(b) ? find(e) so:

add 1 to E?

union(b, e)

{a}{b,e}{c}{d}{f}{g}{h}{i}

a

d

b

e

c

f

g

h

i

Order of edges in blue

Previous slide

Next slide

Back to first slide

View graphic version