Package org.goplanit.assignment.ltm.sltm

Interface Bush

    • Method Detail

      • getTopologicalIterator

        Iterator<? extends DirectedVertex> getTopologicalIterator​(boolean originDestinationDirection)
        Collect an iterator over topologically sorted bush in origin-destination or destination-origin direction. Depending on the derived bush implementation this might require inverting the iteration direction. Hence it is an abstract method here
        Parameters:
        originDestinationDirection - when true, iterator runs topological order from origin towards destinatino, when false, they other way around
        Returns:
        iterator over topologically ordered bush vertices

      • getShortestSearchType

        ShortestSearchType getShortestSearchType()
        determine the search type supported by the bush based on the underlying dag's construction, i.e., a destination-based dag results in All-To-One, whereas an origin based dag results in One-To-All searches.
        Returns:
        shortest search type compatible with this bush implementation

      • shallowClone

        Bush shallowClone()
        Create a shallow copy of this entity
        Specified by:
        shallowClone in interface IdAble
        Returns:
        shallow copy of entity

      • deepClone

        Bush deepClone()
        An id entity should always support a deep copy, i.e., all "owned" members will be deep copied when a clone of this instance is created via this call. To be used with caution if not called by managed id container related code
        Specified by:
        deepClone in interface IdAble
        Returns:
        deep copy of entity