org.jgrapht.generate

Class StarGraphGenerator<V,E>

java.lang.Object

org.jgrapht.generate.StarGraphGenerator<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

GraphGenerator<V,E,V>

public class StarGraphGenerator<V,E>
extends Object
implements GraphGenerator<V,E,V>

Generates a star graph of any size. This is a graph where every vertex has exactly one edge with a center vertex.

Since:

Dec 21, 2008

Author:

Andrew Newell

Field Summary

Fields

Modifier and Type	Field and Description
static String	CENTER_VERTEX

Constructor Summary

Constructors

Constructor and Description
StarGraphGenerator(int order) Creates a new StarGraphGenerator object.

Method Summary

Modifier and Type	Method and Description
void	generateGraph(Graph<V,E> target, Map<String,V> resultMap) Generates a star graph with the designated order from the constructor

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.jgrapht.generate.GraphGenerator

generateGraph, generateGraph, generateGraph

Field Detail

CENTER_VERTEX

public static final String CENTER_VERTEX

See Also:

Constant Field Values

Constructor Detail

StarGraphGenerator

public StarGraphGenerator(int order)

Creates a new StarGraphGenerator object.

Parameters:

order - number of total vertices including the center vertex

Method Detail

generateGraph

public void generateGraph(Graph<V,E> target,
                          Map<String,V> resultMap)

Generates a star graph with the designated order from the constructor

Specified by:

generateGraph in interface GraphGenerator<V,E,V>

Parameters:

target - receives the generated edges and vertices; if this is non-empty on entry, the result will be a disconnected graph since generated elements will not be connected to existing elements

resultMap - if non-null, receives implementation-specific mappings from String roles to graph elements (or collections of graph elements)