예제 #1
0
    void Start()
    {
        EdgeWeightedGraph G   = new EdgeWeightedGraph(txt, ' ');
        BoruvkaMST        mst = new BoruvkaMST(G);

        foreach (Edge e in mst.edges())
        {
            print(e);
        }
        print(mst.Weight());
    }
예제 #2
0
    /**/ public static void main(string[] strarr)
    {
        In i = new In(strarr[0]);
        EdgeWeightedGraph ewg        = new EdgeWeightedGraph(i);
        BoruvkaMST        boruvkaMST = new BoruvkaMST(ewg);
        Iterator          iterator   = boruvkaMST.edges().iterator();

        while (iterator.hasNext())
        {
            Edge obj = (Edge)iterator.next();
            StdOut.println(obj);
        }
        StdOut.printf("%.5f\n", new object[]
        {
            java.lang.Double.valueOf(boruvkaMST.weight())
        });
    }