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

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.

File:

• src/main/java/weka/clusterers/forMetisMQI/graph/Subgraph.java (modified) (1 diff)

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;
+        }
 }