Implementation

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

• $\mbox{\sc Disconnect}(V)$
• $\mbox{\sc Connected}(Q, u, v)$
• $\mbox{\sc Join}(Q, u,v)$

How many times are each executed? Total running time?

How do we implement these to minimize running time?