问题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(,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} d) {e} 份 {g} (h) (i } (b.d0 La) (b.d} {c} Le) 仍 {8} (h) i (e,g) {a} {b,d) {c} {e,g} (h; Ad } (a,c) {a,c} {b.dy {e,g} 份 {h) 》 (h,i0 {a,c} {b,d0 {e,g} {h,} } (a,b) a.b.c,dy {e,g} 份 (h.i } (e,f) a.bc.dy {e,f8} h,i 仍 (b,c) a.bc.dy {e,f8} (h.i }
问题6： 假如我们想知道原来未直接相 连的两个顶点一旦连起来就会 形成回路。应该如何解决？
(a) c e head head S1 S tail tail 操作union(g,e)执行后 入 head S1 tail
操作union(g,e)执行后