// GraphTea Project: http://github.com/graphtheorysoftware/GraphTea // Copyright (C) 2012 Graph Theory Software Foundation: http://GraphTheorySoftware.com // Copyright (C) 2008 Mathematical Science Department of Sharif University of Technology // Distributed under the terms of the GNU General Public License (GPL): http://www.gnu.org/licenses/ package graphtea.extensions.generators; import graphtea.graph.graph.Edge; import graphtea.graph.graph.GraphModel; import graphtea.graph.graph.Vertex; import graphtea.platform.lang.CommandAttitude; import graphtea.platform.parameter.Parameter; import graphtea.platform.parameter.Parametrizable; import graphtea.plugins.graphgenerator.GraphGenerator; import graphtea.plugins.graphgenerator.core.PositionGenerators; import graphtea.plugins.graphgenerator.core.SimpleGeneratorInterface; import graphtea.plugins.graphgenerator.core.extension.GraphGeneratorExtension; import java.awt.*; /** * @author Mohammad Ali Rostami * @email rostamiev@gmail.com */ @CommandAttitude(name = "generate_wheel", abbreviation = "_g_w" , description = "generate a n vertices wheel graph") public class WheelGenerator implements GraphGeneratorExtension, Parametrizable, SimpleGeneratorInterface { private GraphModel g; @Parameter(name = "n") public static Integer n = 5; private Vertex[] v; public String getName() { return "Wheel Graph"; } public String getDescription() { return "Wheel Graph"; } public void setWorkingGraph(GraphModel g) { this.g = g; } public Vertex[] getVertices() { Vertex[] ret = new Vertex[n]; for (int i = 0; i < n; i++) ret[i] = new Vertex(); this.v = ret; return ret; } public Edge[] getEdges() { Edge[] ret = new Edge[2 * n - 2]; int counter = 0; for (int i = 1; i < n - 1; i++) { ret[counter] = new Edge(v[i], v[i + 1]); counter++; } ret[counter] = new Edge(v[n - 1], v[1]); counter++; for (int i = 1; i < n; i++) { ret[counter] = new Edge(v[0], v[i]); counter++; } return ret; } public Point[] getVertexPositions() { Point p[] = new Point[n]; Point p1[] = PositionGenerators.circle(50000, 200, 200, n - 1); Point p2 = new Point(200, 200); System.arraycopy(p1, 0, p, 1, n - 1); p[0] = p2; return p; } public String checkParameters() { //!!! check it!!! if (n<4)return "n must be higher than 4 !!!"; else return null; } public GraphModel generateGraph() { return GraphGenerator.getGraph(false, this); } /** * generates a Wheel Graph with given parameters */ public static GraphModel generateWheel(int n) { WheelGenerator.n = n; return GraphGenerator.getGraph(false, new WheelGenerator()); } @Override public String getCategory() { return "Web Class Graphs"; } }