Changeset 11 for src/main/java/weka/clusterers/forMetisMQI/graph/Bisection.java

Timestamp:

Sep 16, 2010, 10:44:40 AM (14 years ago)

Author:

gnappo

Message:

Un po' di refactoring e implementazione dell'algoritmo di raffinamento.

Location:

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

Files:

• . (added)
• Bisection.java (moved) (moved from src/main/java/weka/clusterers/forMetisMQI/KLPartition.java) (6 diffs)

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

@@ -1 @@
-package weka.clusterers.forMetisMQI;
+package weka.clusterers.forMetisMQI.graph;
 
 import java.util.HashSet;
@@ -6 +6 @@
 
 
-public class KLPartition {
+
+public class Bisection {
         
         private Subgraph a = null;
@@ -13 +14 @@
         
         private Set<Node> marked = null;
+        
+        private UndirectedGraph g = null;
 
-        private KLPartition() {
+        private Bisection() {
         }
         
-        public KLPartition(Subgraph s) {
-                UndirectedGraph g  = s.getGraph();
+        /**
+         * Initialize the bisection with a given subgraph.
+         * @param s
+         */
+        public Bisection(Subgraph s) {
+                g  = s.getGraph();
                 a = s;
                 b = new Subgraph(g);
@@ -30 +37 @@
         }
         
-        public KLPartition(UndirectedGraph g){
+        /**
+         * Creates a bisection choosing randomly the nodes for each subgraph.
+         * @param g
+         */
+        public Bisection(UndirectedGraph g){
+                this.g = g;
                 a = new Subgraph(g);
                 b = new Subgraph(g);
@@ -44 +56 @@
                 }
                 marked = new HashSet<Node>();
+        }
+        
+        public UndirectedGraph getGraph() {
+                return g;
         }
         
@@ -106 +122 @@
         }
         
-        public KLPartition copy(){
-                KLPartition clone = new KLPartition();
+        public Bisection copy(){
+                Bisection clone = new Bisection();
                 clone.a = (Subgraph) a.clone();
                 clone.b = (Subgraph) b.clone();