// 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_gear", abbreviation = "_g_g"
, description = "generate a n vertices gear graph")
public class GearGenerator implements GraphGeneratorExtension, Parametrizable, SimpleGeneratorInterface {
private GraphModel g;
@Parameter(name = "n")
public static Integer n = 5;
private Vertex[] v;
public String getName() {
return "Gear Graph";
}
public String getDescription() {
return "Gear Graph";
}
public void setWorkingGraph(GraphModel g) {
this.g = g;
}
public Vertex[] getVertices() {
Vertex[] ret = new Vertex[2*n+1];
for (int i = 0; i < 2*n+1; i++)
ret[i] = new Vertex();
this.v = ret;
return ret;
}
public Edge[] getEdges() {
Edge[] ret = new Edge[3*n];
int ecnt = 0;
for(int i=1;i<=2*n-1;i++){
ret[ecnt] = new Edge(v[i], v[i + 1]);
ecnt++;
}
ret[ecnt] = new Edge(v[2*n],v[1]);
ecnt++;
for(int i=1;i<=2*n;i=i+2) {
ret[ecnt] = new Edge(v[0],v[i]);
ecnt++;
}
return ret;
}
public Point[] getVertexPositions() {
Point p[] = new Point[2*n+1];
Point p1[] = PositionGenerators.circle(50000, 200, 200, 2*n);
p[0] = new Point(200, 200);
System.arraycopy(p1, 0, p, 1, 2 * n);
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 generateGear(int n) {
GearGenerator.n = n;
return GraphGenerator.getGraph(false, new GearGenerator());
}
@Override
public String getCategory() {
return "Web Class Graphs";
}
}