source: src/main/java/weka/clusterers/forMetisMQI/util/Util.java @ 18

Last change on this file since 18 was 18, checked in by gnappo, 14 years ago

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

File size: 6.0 KB
Line 
1package weka.clusterers.forMetisMQI.util;
2
3import java.awt.Color;
4import java.awt.Dimension;
5import java.awt.Paint;
6import java.util.HashMap;
7import java.util.HashSet;
8import java.util.Iterator;
9import java.util.Map;
10import java.util.Set;
11
12import javax.swing.JFrame;
13
14import org.apache.commons.collections15.Transformer;
15
16import weka.clusterers.forMetisMQI.Random;
17import weka.clusterers.forMetisMQI.graph.Edge;
18import weka.clusterers.forMetisMQI.graph.Node;
19import weka.clusterers.forMetisMQI.graph.UndirectedGraph;
20import edu.uci.ics.jung.algorithms.layout.FRLayout;
21import edu.uci.ics.jung.algorithms.layout.ISOMLayout;
22import edu.uci.ics.jung.algorithms.layout.Layout;
23import edu.uci.ics.jung.graph.Graph;
24import edu.uci.ics.jung.visualization.BasicVisualizationServer;
25import edu.uci.ics.jung.visualization.decorators.ToStringLabeller;
26
27public class Util {
28       
29        public static void viewCluster(Graph<Node, Edge> g, Set<Node> cluster) {
30                Set<Set<Node>> clusters = new HashSet<Set<Node>>();
31                clusters.add(cluster);
32                viewClusters(g, clusters);
33        }
34       
35       
36        public static void viewClusters(Graph<Node, Edge> g, Set<Set<Node>> clusters) {
37                Layout<Node, Edge> layout = new FRLayout<Node, Edge>(g);
38                layout.setSize(new Dimension(800, 600)); // sets the initial size of the space
39                // The BasicVisualizationServer<V,E> is parameterized by the edge types
40                BasicVisualizationServer<Node, Edge> vv = new BasicVisualizationServer<Node, Edge>(
41                                layout);
42
43                class VertexPaintTransformer implements Transformer<Node, Paint> {
44                        Set<Set<Node>> clusters = null;
45                        Map<Set<Node>, Color> clustersColor = null;
46
47                        public Set<Node> getCluster(Node node) {
48                                Iterator<Set<Node>> clusterIterator = clusters.iterator();
49                                while (clusterIterator.hasNext()) {
50                                        Set<Node> cluster = clusterIterator.next();
51                                        if (cluster.contains(node))
52                                                return cluster;
53                                }
54                                return null;
55                        }
56
57                        public VertexPaintTransformer(Set<Set<Node>> clusters) {
58                                this.clusters = clusters;
59                                clustersColor = new HashMap<Set<Node>, Color>(clusters.size());
60                                Iterator<Set<Node>> clusterIterator = clusters.iterator();
61                                while (clusterIterator.hasNext()) {
62                                        Set<Node> cluster = clusterIterator.next();
63                                        clustersColor.put(cluster, new Color(Random.instance()
64                                                        .nextInt(256), Random.instance().nextInt(256),
65                                                        Random.instance().nextInt(256)));
66                                }
67                        }
68
69                        public Paint transform(Node i) {
70                                Set<Node> cluster = getCluster(i);
71                                if (cluster == null)
72                                        return Color.RED;
73                                else
74                                        return clustersColor.get(getCluster(i));
75                        }
76                }
77
78                Transformer<Node, Paint> vertexPaint = new VertexPaintTransformer(
79                                clusters);
80                vv.setPreferredSize(new Dimension(800, 600)); // Sets the viewing area
81                                                                                                                // size
82                vv.getRenderContext().setVertexLabelTransformer(
83                                new ToStringLabeller<Node>());
84                vv.getRenderContext().setEdgeLabelTransformer(
85                                new ToStringLabeller<Edge>());
86                vv.getRenderContext().setVertexFillPaintTransformer(vertexPaint);
87                JFrame frame = new JFrame("Graph View");
88                frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
89                frame.getContentPane().add(vv);
90                frame.pack();
91                frame.setVisible(true);
92        }
93       
94        public static void viewGraph(Graph<Node, Edge> g){
95                Layout<Node, Edge> layout = new FRLayout<Node, Edge>(g);
96                layout.setSize(new Dimension(800,600)); // sets the initial size of the space
97                // The BasicVisualizationServer<V,E> is parameterized by the edge types
98                BasicVisualizationServer<Node,Edge> vv =
99                new BasicVisualizationServer<Node,Edge>(layout);
100                vv.setPreferredSize(new Dimension(800,600)); //Sets the viewing area size
101                vv.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<Node>());
102                vv.getRenderContext().setEdgeLabelTransformer(new ToStringLabeller<Edge>());
103                JFrame frame = new JFrame("Simple Graph View");
104                frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
105                frame.getContentPane().add(vv);
106                frame.pack();
107                frame.setVisible(true);
108        }
109       
110        public static void viewFlowGraph(Graph<Node, Edge> g, Map<Edge, Number> edgeFlowMap){
111                class EdgeTransformer implements Transformer<Edge,String> {
112                        Map<Edge,Number> edgeFlowMap = null;
113                        public String transform(Edge edge){
114                                return edgeFlowMap.get(edge) + "/" + edge.getCapacity();
115                        }
116                        public EdgeTransformer(Map<Edge,Number> edgeFlowMap) {
117                                this.edgeFlowMap = edgeFlowMap;
118                        }
119                }
120                Layout<Node, Edge> layout = new FRLayout<Node, Edge>(g);
121                layout.setSize(new Dimension(800,600)); // sets the initial size of the space
122                // The BasicVisualizationServer<V,E> is parameterized by the edge types
123                BasicVisualizationServer<Node,Edge> vv =
124                new BasicVisualizationServer<Node,Edge>(layout);
125                vv.setPreferredSize(new Dimension(800,600)); //Sets the viewing area size
126                vv.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<Node>());
127                vv.getRenderContext().setEdgeLabelTransformer(new EdgeTransformer(edgeFlowMap));
128                JFrame frame = new JFrame("Simple Graph View");
129                frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
130                frame.getContentPane().add(vv);
131                frame.pack();
132                frame.setVisible(true);
133        }
134       
135        /**
136         * Generates a small graph with 100 nodes and two big components.
137         * For testing purpose.
138         * @return the generated graph
139         */
140        public UndirectedGraph generateGraph(){
141                UndirectedGraph g = new UndirectedGraph();
142                for (int i = 0; i < 50; i++) {
143                        g.addVertex(new Node(Integer.toString(i)));
144                }
145                for (int j = 0; j < 120; j++) {
146                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
147                                        .toString(Random.instance().nextInt(50))), new Node(Integer
148                                        .toString(Random.instance().nextInt(50))));
149                }
150                for (int i = 50; i < 100; i++) {
151                        g.addVertex(new Node(Integer.toString(i)));
152                }
153                for (int j = 120; j < 240; j++) {
154                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
155                                        .toString(50 + Random.instance().nextInt(50))), new Node(
156                                        Integer.toString(50 + Random.instance().nextInt(50))));
157                }
158                for (int j = 240; j < 250; j++) {
159                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
160                                        .toString(50 + Random.instance().nextInt(50))), new Node(
161                                        Integer.toString(Random.instance().nextInt(50))));
162                }
163                return g;
164        }
165}
Note: See TracBrowser for help on using the repository browser.