Uses of Interface
com.luciad.network.graph.partition.ILcdPartitionedGraph
Package
Description
Contains an interface and algorithm for partitioning graphs.
Contains interfaces and algorithms for routing (shortest route, tracing).
Contains classes for modeling partitioned graphs.
-
Uses of ILcdPartitionedGraph in com.luciad.network.algorithm.partitioning
Modifier and TypeMethodDescription<N,
E> ILcdPartitionedGraph <N, E> Returns anILcdPartitionedGraph
that consists of a set ofILcdGraph
each containing a subset of the group of edges and nodes in the original graph, and together containing the complete original graph.<N,
E> ILcdPartitionedGraph <N, E> Returns a partitioned copy of the given graph.<N,
E> ILcdPartitionedGraph <N, E> Returns a partitioned copy of the given graph, but keeps each of the constrainted edges within one partition (none of the constrainted edges will become a boundary edge).<N,
E> ILcdPartitionedGraph <N, E> TLcdClusteredPartitioningAlgorithm.partition
(ILcdGraph<N, E> aGraph, Vector<E> aConstraintedEdges, double aAlpha) Returns a partitioned copy of the given graph, but keeps each of the constrainted edges within one partition (none of the constrainted edges will become a boundary edge).<N,
E> ILcdPartitionedGraph <N, E> TLcdClusteredPartitioningAlgorithm.partition
(ILcdGraph<N, E> aGraph, Vector<E> aConstraintedEdges, int aMaxNrPartitioningLevels, int aNrEdgesThreshold, int aMinPartitions, int aMaxPartitions) Returns a partitioned copy of the given graph, taking into account the specified constraints. -
Uses of ILcdPartitionedGraph in com.luciad.network.algorithm.routing
Modifier and TypeMethodDescription<N,
E> ILcdShortestRouteDistanceTableProvider <N, E> TLcdPartitionedShortestRoutePreprocessor.preprocess
(ILcdPartitionedGraph<N, E> aGraph, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdDistanceFunction<N, E> aHeuristicDistanceFunction) Preprocesses the given partitioned graph, and returns the resultingILcdShortestRouteDistanceTableProvider
.<N,
E> void TLcdPartitionedShortestRoutePreprocessor.preprocess
(ILcdPartitionedGraph<N, E> aGraph, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdDistanceFunction<N, E> aHeuristicDistanceFunction, ILcdEditableShortestRouteDistanceTableProvider<N, E> aDistanceTableProviderSFCT) Preprocesses the given partitioned graph. -
Uses of ILcdPartitionedGraph in com.luciad.network.graph.partition
Modifier and TypeInterfaceDescriptioninterface
AnILcdLimitedEditablePartitionedGraph
is a partitioned graph with editable internal boundaries, and to which partitions can be added (or removed).Modifier and TypeClassDescriptionclass
Implementation ofILcdLimitedEditablePartitionedGraph
.class
TLcdPartitionedGraph<N,
E> An implementation ofILcdLimitedEditablePartitionedGraph
that is also anILcdEditableGraph
.Modifier and TypeMethodDescriptionTLcdPartitionedGraphChangedEvent.getGraph()
Returns theILcdPartitionedGraph
that is the source of thisTLcdPartitionedGraphChangedEvent
.ModifierConstructorDescriptionTLcdPartitionedGraphChangedEvent
(ILcdPartitionedGraph aGraph, int aCode, Vector<ILcdGraph<N, E>> aChangedPartitions, Vector aIndividualPartitionChanges, Vector<E> aChangedBoundaryEdges, Vector aIndividualBoundaryEdgeChanges) Constructs a newTLcdPartitionedGraphChangedEvent
with the given parameters.