Uses of Interface
org.goplanit.utils.graph.directed.acyclic.ACyclicSubGraph
-
Packages that use ACyclicSubGraph Package Description org.goplanit.algorithms.shortest Shortest Path algorithms for PlanItorg.goplanit.assignment.ltm.sltm org.goplanit.graph.directed.acyclic org.goplanit.utils.graph.directed.acyclic -
-
Uses of ACyclicSubGraph in org.goplanit.algorithms.shortest
Methods in org.goplanit.algorithms.shortest that return ACyclicSubGraph Modifier and Type Method Description ACyclicSubGraph
ShortestBushResult. createDirectedAcyclicSubGraph(IdGroupingToken idToken, DirectedVertex origin, DirectedVertex destination)
Create a bush in the form of a directed acyclic subgraph of its parent network (layer) for a given origin-destination vertex.ACyclicSubGraph
ShortestBushResultGeneralised. createDirectedAcyclicSubGraph(IdGroupingToken idToken, DirectedVertex origin, DirectedVertex destination)
Create a bush in the form of a directed acyclic subgraph of its parent network (layer) for a given origin-destination vertex.Constructors in org.goplanit.algorithms.shortest with parameters of type ACyclicSubGraph Constructor Description ShortestPathAcyclicMinMaxGeneralised(ACyclicSubGraph acyclicSubGraph, boolean updateTopologicalOrder, double[] edgeSegmentCosts, int parentNetworkVertices)
Constructor -
Uses of ACyclicSubGraph in org.goplanit.assignment.ltm.sltm
Methods in org.goplanit.assignment.ltm.sltm that return ACyclicSubGraph Modifier and Type Method Description protected ACyclicSubGraph
RootedLabelledBush. getDag()
Access to DAG as regular acylic subgraph rather than untypedMethods in org.goplanit.assignment.ltm.sltm with parameters of type ACyclicSubGraph Modifier and Type Method Description static BushInitialiserHelper
BushInitialiserHelper. create(RootedLabelledBush bush, ACyclicSubGraph odDag, PasManager pasManager, boolean logNewPass)
Factory method for bush initialiserConstructors in org.goplanit.assignment.ltm.sltm with parameters of type ACyclicSubGraph Constructor Description BushInitialiserHelper(RootedLabelledBush bush, ACyclicSubGraph odDag, PasManager pasManager, boolean logNewPass)
Constructor -
Uses of ACyclicSubGraph in org.goplanit.graph.directed.acyclic
Classes in org.goplanit.graph.directed.acyclic that implement ACyclicSubGraph Modifier and Type Class Description class
ACyclicSubGraphImpl
An acyclic sub graph contains a subset of the full graph without cycles. -
Uses of ACyclicSubGraph in org.goplanit.utils.graph.directed.acyclic
Methods in org.goplanit.utils.graph.directed.acyclic that return ACyclicSubGraph Modifier and Type Method Description ACyclicSubGraph
ACyclicSubGraph. 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.ACyclicSubGraph
ACyclicSubGraph. shallowClone()
Create a shallow copy of this entity
-