Ignore:
Timestamp:
Sep 14, 2010, 2:11:28 PM (14 years ago)
Author:
gnappo
Message:

Migrato il resto del codice verso Jung.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/main/java/weka/clusterers/forMetisMQI/MQI.java

    r8 r9  
    66import javax.swing.JFrame;
    77
    8 import edu.uci.ics.jung.algorithms.layout.CircleLayout;
     8import edu.uci.ics.jung.algorithms.layout.KKLayout;
    99import edu.uci.ics.jung.algorithms.layout.Layout;
    1010import edu.uci.ics.jung.graph.DirectedSparseGraph;
     
    1616       
    1717        public static void viewGraph(Graph<Node, Edge> g){
    18                 Layout<Node, Edge> layout = new CircleLayout<Node, Edge>(g);
     18                Layout<Node, Edge> layout = new KKLayout<Node, Edge>(g);
    1919                layout.setSize(new Dimension(300,300)); // sets the initial size of the space
    2020                // The BasicVisualizationServer<V,E> is parameterized by the edge types
     
    3333                Subgraph A = null;
    3434                Subgraph B = null;
    35                 if(partition.getSubgraph().size() > partition.getComplement().size()) {
     35                if(partition.getSubgraph().getVertexCount() > partition.getComplement().getVertexCount()) {
    3636                        A = partition.getSubgraph();
    3737                        B = partition.getComplement();
     
    4141                        B = partition.getSubgraph();
    4242                }
    43                 int a = A.size();
     43                int a = A.getVertexCount();
    4444                int c = partition.edgeCut();
    4545               
    4646               
    4747                Graph<Node,Edge> g = new DirectedSparseGraph<Node, Edge>();
    48                 Iterator<Integer> nodes =  A.iterator();
     48                Iterator<Node> nodes =  A.iterator();
    4949                while(nodes.hasNext()) {
    50                         int u = nodes.next();
    51                         g.addVertex(new Node(Integer.toString(u)));
     50                        Node u = nodes.next();
     51                        g.addVertex(u);
    5252                }
    5353               
     
    5555                int id = 0;
    5656                while(nodes.hasNext()) {
    57                         int u = nodes.next();
    58                         Iterator<Integer> neighbors = A.getNeighbours(u).iterator();
     57                        Node u = nodes.next();
     58                        Iterator<Node> neighbors = A.getNeighbors(u).iterator();
    5959                        while(neighbors.hasNext()) {
    60                                 int v = neighbors.next();
    61                                 g.addEdge(new Edge(Integer.toString(id),A.getWeight(u, v),a),new Node(Integer.toString(u)),new Node(Integer.toString(v)));
     60                                Node v = neighbors.next();
     61                                g.addEdge(new Edge(Integer.toString(id),A.getWeight(u, v),a),u,v);
    6262                                id++;
    6363                        }
     
    7272                nodes =  B.iterator();
    7373                while(nodes.hasNext()) {
    74                         int u = nodes.next();
    75                         Iterator<Integer> neighbors = B.getGraph().getNeighbors(u).iterator();
     74                        Node u = nodes.next();
     75                        Iterator<Node> neighbors = B.getGraph().getNeighbors(u).iterator();
    7676                        while(neighbors.hasNext()) {
    77                                 int v = neighbors.next();
     77                                Node v = neighbors.next();
    7878                                if(A.contains(v)) {
    79                                         g.addEdge(new Edge(Integer.toString(id),1,a),source,new Node(Integer.toString(v)));
     79                                        g.addEdge(new Edge(Integer.toString(id),1,a),source,v);
    8080                                        id++;
    8181                                }
     
    8585                nodes =  A.iterator();
    8686                while(nodes.hasNext()) {
    87                         int u = nodes.next();
    88                         g.addEdge(new Edge(Integer.toString(id),1,c),new Node(Integer.toString(u)),sink);
     87                        Node u = nodes.next();
     88                        g.addEdge(new Edge(Integer.toString(id),1,c),u,sink);
    8989                        id++;
    9090                }
Note: See TracChangeset for help on using the changeset viewer.