假设CONNECTED-COMPONENTS作用于一个无向图G=(V,E),这里V={a,b,c,d,e,f,g,h,i,j,k},且E中的边以如下顺序处理:(d,i),(f,k),(g,i),(b,g),(a,h),(i,j),(d,k),(b,j),(d,f),(g,j),(a,e),请列出在每次执行完第3~5行后各连通分量的顶点。
CONNECTED-COMPONENTS(G){ for each vextex v in G.V MAKE-SET(v) for each edge(u,v) in G.E if FIND-SET(u) != FIND-SET(v) UNION(u,v) }