Implementation

We need to be able to test u-v connectivity quickly. Three operations unspecified:

How many times are each executed?

How do we implement these to minimize running time?


next up previous
Next: Simple Implementation Up: KRUSKAL'S ALGORITHM Previous: Correctness