source: src/main/java/weka/clusterers/forMetisMQI/GraphAlgorithms.java @ 9

package weka.clusterers.forMetisMQI;

import java.util.Stack;

public class GraphAlgorithms {
        
        public KLPartition KL(UndirectedGraph g) {
                KLPartition partition = new KLPartition(g);
                KLPartition result = partition;
                int bestEdgeCut = Integer.MAX_VALUE;
                Node u = partition.getCandidate();
                while(u != null) {
                        partition.swap(u);
                        if(partition.edgeCut() <=  bestEdgeCut) {
                                bestEdgeCut = partition.edgeCut();
                                result = partition.copy();
                        }
                        u = partition.getCandidate();
                }
                return result;
        }
        
        public void METIS(UndirectedGraph g) {
                KLPartition partition = null;
                Coarse.setFinerSize(10);
                Stack<CoarserGraphElement> stack = Coarse.coarse(g);
                
                if(stack.size() > 0) {
                        partition = KL(stack.peek().getContracted());
                        System.out.println(partition.toString());
                        partition = new Uncoarse().uncoarse(stack, partition);
                        System.out.println(partition.toString());
                }
                
                MQI.start(partition);
                
        }

}