Package org.jgrapht.generate
Class StarGraphGenerator<V,E>
- java.lang.Object
-
- org.jgrapht.generate.StarGraphGenerator<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- 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.- Author:
- Andrew Newell
-
-
Field Summary
Fields Modifier and Type Field Description static String
CENTER_VERTEX
-
Constructor Summary
Constructors Constructor Description StarGraphGenerator(int order)
Creates a new StarGraphGenerator object.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method 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
-
-
-
-
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- Throws:
IllegalArgumentException
- if the order is negative
-
-
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 interfaceGraphGenerator<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 elementsresultMap
- if non-null, receives implementation-specific mappings from String roles to graph elements (or collections of graph elements)
-
-