首页 > 试题广场 >

假设CONNECTED-COMPONENTS作用于一个无向图

[问答题]
假设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)
}

这道题你会答吗?花几分钟告诉大家答案吧!