Changeset 9 for src/main/java/weka/clusterers/forMetisMQI/GraphAlgorithms.java

Timestamp:

Sep 14, 2010, 2:11:28 PM (14 years ago)

Author:

gnappo

Message:

Migrato il resto del codice verso Jung.

File:

• src/main/java/weka/clusterers/forMetisMQI/GraphAlgorithms.java (modified) (2 diffs)

src/main/java/weka/clusterers/forMetisMQI/GraphAlgorithms.java

@@ -5 +5 @@
 public class GraphAlgorithms {
         
-        public KLPartition KL(Graph g) {
+        public KLPartition KL(UndirectedGraph g) {
                 KLPartition partition = new KLPartition(g);
                 KLPartition result = partition;
                 int bestEdgeCut = Integer.MAX_VALUE;
-                int u = partition.getCandidate();
-                while(u != -1) {
+                Node u = partition.getCandidate();
+                while(u != null) {
                         partition.swap(u);
                         if(partition.edgeCut() <=  bestEdgeCut) {
                                 bestEdgeCut = partition.edgeCut();
-                                result = partition.clone();
+                                result = partition.copy();
                         }
                         u = partition.getCandidate();
@@ -21 +21 @@
         }
         
-        public void METIS(Graph g) {
+        public void METIS(UndirectedGraph g) {
                 KLPartition partition = null;
                 Coarse.setFinerSize(10);