Class ReducedGraphGenerator<T,​A>

  • Type Parameters:
    T -
    A -
    All Implemented Interfaces:
    org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A>

    public class ReducedGraphGenerator<T,​A>
    extends java.lang.Object
    implements org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A>
    Graph generator that uses another graph generator as a basis by reducing the graph generated by the basis generator so that it does not contain long chains of nodes anymore, that is successors of a node are skipped while a node only has 1 successor. Usage: Create a new ReducedGraphGenerator object and swap all ocurrences of the graph generator it uses as a basis with the reduced graph generator.
    • Constructor Summary

      Constructors 
      Constructor Description
      ReducedGraphGenerator​(org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A> basis)
      Create a new ReducedGraphGenerator that uses the given graph generator as a basis.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      org.api4.java.datastructure.graph.implicit.IRootGenerator<T> getRootGenerator()  
      org.api4.java.datastructure.graph.implicit.ISuccessorGenerator<T,​A> getSuccessorGenerator()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • ReducedGraphGenerator

        public ReducedGraphGenerator​(org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A> basis)
        Create a new ReducedGraphGenerator that uses the given graph generator as a basis.
        Parameters:
        basis - the graph generator to use as a basis
    • Method Detail

      • getRootGenerator

        public org.api4.java.datastructure.graph.implicit.IRootGenerator<T> getRootGenerator()
        Specified by:
        getRootGenerator in interface org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A>
      • getSuccessorGenerator

        public org.api4.java.datastructure.graph.implicit.ISuccessorGenerator<T,​A> getSuccessorGenerator()
        Specified by:
        getSuccessorGenerator in interface org.api4.java.datastructure.graph.implicit.IGraphGenerator<T,​A>