Changeset 18 for src/main/java/weka/clusterers/forMetisMQI/graph

Timestamp:

Sep 29, 2010, 9:13:19 AM (14 years ago)

Author:

gnappo

Message:

Implementato raffinamento KL in metis; implementata ottimizzazione di mqi sulla conduttanza.

Location:

src/main/java/weka/clusterers/forMetisMQI/graph

Files:

• Bisection.java (modified) (1 diff)
• Subgraph.java (modified) (1 diff)

src/main/java/weka/clusterers/forMetisMQI/graph/Bisection.java

@@ -122 +122 @@
         }
         
-        public Bisection copy(){
+        public Bisection clone(){
                 Bisection clone = new Bisection();
                 clone.a = (Subgraph) a.clone();
                 clone.b = (Subgraph) b.clone();
+                clone.g = g.clone();
                 clone.marked = new HashSet<Node>();
                 return clone;

src/main/java/weka/clusterers/forMetisMQI/graph/Subgraph.java

@@ -260 +260 @@
                 return FilterUtils.createInducedSubgraph(nodes,g);
         }
+        
+        public int totalDegree() {
+                int result = 0;
+                Iterator<Node> nodeIterator = iterator();
+                while(nodeIterator.hasNext()) {
+                        int degree = g.degree(nodeIterator.next());
+                        result += degree;
+                }
+                return result;
+        }
 }