Class 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.
    Author:
    Andrew Newell
    • 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 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)