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

Last change on this file since 23 was 23, checked in by gnappo, 15 years ago

Implementato pannello per la visualizzazione grafi.

File size: 5.5 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;
13import javax.swing.JPanel;
14
15import org.apache.commons.collections15.Transformer;
16
17import weka.clusterers.forMetisMQI.Random;
18import weka.clusterers.forMetisMQI.graph.Edge;
19import weka.clusterers.forMetisMQI.graph.Node;
20import weka.clusterers.forMetisMQI.graph.UndirectedGraph;
21import edu.uci.ics.jung.algorithms.layout.FRLayout;
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 JPanel panelCluster(Graph<Node, Edge> g, Set<Node> cluster) {
30                Set<Set<Node>> clusters = new HashSet<Set<Node>>();
31                clusters.add(cluster);
32                return panelClusters(g, clusters);
33        }
34       
35       
36        public static JPanel panelClusters(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                return vv;
88        }
89       
90        public static JPanel panelGraph(Graph<Node, Edge> g){
91                Layout<Node, Edge> layout = new FRLayout<Node, Edge>(g);
92                layout.setSize(new Dimension(800,600)); // sets the initial size of the space
93                // The BasicVisualizationServer<V,E> is parameterized by the edge types
94                BasicVisualizationServer<Node,Edge> vv =
95                new BasicVisualizationServer<Node,Edge>(layout);
96                vv.setPreferredSize(new Dimension(800,600)); //Sets the viewing area size
97                vv.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<Node>());
98                vv.getRenderContext().setEdgeLabelTransformer(new ToStringLabeller<Edge>());
99                return vv;
100        }
101       
102        public static JPanel panelFlowGraph(Graph<Node, Edge> g, Map<Edge, Number> edgeFlowMap){
103                class EdgeTransformer implements Transformer<Edge,String> {
104                        Map<Edge,Number> edgeFlowMap = null;
105                        public String transform(Edge edge){
106                                return edgeFlowMap.get(edge) + "/" + edge.getCapacity();
107                        }
108                        public EdgeTransformer(Map<Edge,Number> edgeFlowMap) {
109                                this.edgeFlowMap = edgeFlowMap;
110                        }
111                }
112                Layout<Node, Edge> layout = new FRLayout<Node, Edge>(g);
113                layout.setSize(new Dimension(800,600)); // sets the initial size of the space
114                // The BasicVisualizationServer<V,E> is parameterized by the edge types
115                BasicVisualizationServer<Node,Edge> vv =
116                new BasicVisualizationServer<Node,Edge>(layout);
117                vv.setPreferredSize(new Dimension(800,600)); //Sets the viewing area size
118                vv.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<Node>());
119                vv.getRenderContext().setEdgeLabelTransformer(new EdgeTransformer(edgeFlowMap));
120                return vv;
121        }
122       
123        /**
124         * Generates a small graph with 100 nodes and two big components.
125         * For testing purpose.
126         * @return the generated graph
127         */
128        public UndirectedGraph generateGraph(){
129                UndirectedGraph g = new UndirectedGraph();
130                for (int i = 0; i < 50; i++) {
131                        g.addVertex(new Node(Integer.toString(i)));
132                }
133                for (int j = 0; j < 120; j++) {
134                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
135                                        .toString(Random.instance().nextInt(50))), new Node(Integer
136                                        .toString(Random.instance().nextInt(50))));
137                }
138                for (int i = 50; i < 100; i++) {
139                        g.addVertex(new Node(Integer.toString(i)));
140                }
141                for (int j = 120; j < 240; j++) {
142                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
143                                        .toString(50 + Random.instance().nextInt(50))), new Node(
144                                        Integer.toString(50 + Random.instance().nextInt(50))));
145                }
146                for (int j = 240; j < 250; j++) {
147                        g.addEdge(new Edge(Integer.toString(j), 1, 1), new Node(Integer
148                                        .toString(50 + Random.instance().nextInt(50))), new Node(
149                                        Integer.toString(Random.instance().nextInt(50))));
150                }
151                return g;
152        }
153}
Note: See TracBrowser for help on using the repository browser.