加权无向图----Kruskal算法实现最小生成树

public class KruskalMST {
    private Queue<Edge> mst;    //用来保存最小代价生成树的队列
	
    public KruskalMST(EdgeWeightedGraph G) {
        mst = new Queue<Edge>();
        MinPQ<Edge> pq = new MinPQ<Edge>();    //最小优先权队列
        for(Edge e: G.edges())
            pq.insert(e);//将所有边添加进优先队列
        UF uf = new UF(G.V());    //union-find算法
		
        while(!pq.isEmpty() && mst.size()<G.V()-1) {
            Edge e = pq.delMin();//从优先队列得到最小的边
            int v = e.either(),w = e.other(v);//得到最小边的顶点
            if(uf.connected(v, w))	continue;//判断会不会构成环
            uf.qu_union(v,w);//合并分量
            mst.enqueue(e);//将边添加进树中
        }
    }
    public Iterable<Edge> edges(){ return mst; }
}