问题4： 什么是representative? 讨论数学与讨论数据结构 时它有什么差别？
问题5： 我们讨论的不是一个算法 而是一个数据结构，那所谓 时间复杂性分析”究竟 是什么意思呢？
CONNECTED-COMPONENTS(G) 1 for each vertex v∈G.V b 2 MAKE-SET(v) 3 for each edge (u.v)EG.E 4 if FIND-SET()FIND-SET(v) 5 UNION(u,V) SAME-COMPONENT(u,v) 1 if FIND-SET()==FIND-SET(v) 2 return TRUE 3 else return FALSE Edge processed Collection of disjoint sets initial sets {a} {b} {c} Ad fe} 价 {8} (h) {} 》 (b,d0 a) {b,d {c} {e} {g} h) i仍 V (e.g) fa) {b,dy fc) {e,g} 份 { {i} V) (a,c) {a,c} b.d {e.g} 价 {h} {i} 仍 (h,) {a,c} {b,d} {e,8} {h,} (a,b) fa.bc.dy {e,g} 价 {h, 仍 (e,f) a.b.c.dy {e,f8} {h, (b,c) a,b.c.dy e.f.g) {h,} U
问题6： 假如我们想知道原来未直接相 连的两个顶点一旦连起来就会 形成回路，应该如何解决？
(a) d head head S1 S tail tail 操作union(g,e)执行后 head S1 tail
操作union(g,e)执行后