Changeset 8 for src/main/java/weka/clusterers/forMetisMQI/KLPartition.java

Timestamp:

Sep 11, 2010, 4:12:16 PM (14 years ago)

Author:

gnappo

Message:

Aggiunta la libreria Jung per lavorare con i grafi. Primi esperimenti. A breve riorganizzazione completa del codice per usufruire della libreria.

File:

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

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

@@ -33 +33 @@
                 a = new Subgraph(g);
                 b = new Subgraph(g);
-                Random r = Random.instance();
-                for(int i=0;i<g.size();i++) {
-                        if(r.nextBoolean())
-                                a.addNode(g.getLabel(i));
+                Iterator<Integer> graph = g.vtxsPermutation().iterator();
+                int i = 0;
+                while(graph.hasNext()) {
+                        int u = graph.next();
+                        if((i%2)==0)
+                                a.addNode(u);
                         else
-                                b.addNode(g.getLabel(i));
+                                b.addNode(u);
+                        i++;
                 }
                 marked = new ArrayList<Integer>();