Uses of Interface
com.luciad.network.graph.ILcdGraph
Package
Description
Contains an interface and algorithm for partitioning graphs.
Contains interfaces and algorithms for routing (shortest route, tracing).
Provides functions associating values with edges, used by the routing algorithms to determine the length of a route.
Contains interfaces and classes for modeling basic graphs.
Contains classes for working with numeric graphs.
Contains classes for modeling partitioned graphs.
Contains a class for modeling routes and an additional utility class for basic route analysis.
-
Uses of ILcdGraph 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 ILcdGraph in com.luciad.network.algorithm.routing
Modifier and TypeMethodDescriptionILcdShortestRouteDistanceTableProvider.getGraph
(ILcdShortestRouteDistanceTable<N> aDistanceTable) Returns the graph that is associated with the given distance table.TLcdShortestRouteDistanceTableProvider.getGraph
(ILcdShortestRouteDistanceTable<N> aDistanceTable) Modifier and TypeMethodDescriptionILcdShortestRouteDistanceTableProvider.getDistanceTable
(ILcdGraph<N, E> aGraph) Returns the distance table that is associated with the given graph.TLcdShortestRouteDistanceTableProvider.getDistanceTable
(ILcdGraph<N, E> aGraph) <N,
E> void ILcdTracingAlgorithm.getPredecessors
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aSucceedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdTracingResultHandler<N, E> aResultHandler, double aDistance) Calculates all traces in the graph leading to the start node ofaSucceedingroute
, within a given maximum range.<N,
E> void TLcdTracingAlgorithm.getPredecessors
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aSucceedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdTracingResultHandler<N, E> aResultHandler, double aDistance) <N,
E> ILcdRoute <N, E> ILcdShortestRouteAlgorithm.getShortestRoute
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdRoute<N, E> aSucceedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdDistanceFunction<N, E> aHeuristicDistanceFunction) Returns anILcdRoute
describing the shortest route betweenaPrecedingRoute
andaSucceedingRoute
.<N,
E> ILcdRoute <N, E> TLcdPartitionedShortestRouteAlgorithm.getShortestRoute
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdRoute<N, E> aSucceedingRoute, ILcdEdgeValueFunction<N, E> aEdgeCostFunction, ILcdDistanceFunction<N, E> aHeuristicDistanceFunction) <N,
E> ILcdRoute <N, E> TLcdShortestRouteAlgorithm.getShortestRoute
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdRoute<N, E> aSucceedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdDistanceFunction<N, E> aDistanceFunction) <N,
E> void ILcdTracingAlgorithm.getSuccessors
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdTracingResultHandler<N, E> aResultHandler, double aDistance) Calculates all traces in the graph starting from the end node ofaPrecedingRoute
, within a given maximum range.<N,
E> void TLcdTracingAlgorithm.getSuccessors
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdTracingResultHandler<N, E> aResultHandler, double aDistance) void
ILcdEditableShortestRouteDistanceTableProvider.setDistanceTable
(ILcdGraph<N, E> aGraph, ILcdShortestRouteDistanceTable<N> aDistanceTable) Registers the specified distance table for the given graph on this distance table provider.void
TLcdShortestRouteDistanceTableProvider.setDistanceTable
(ILcdGraph<N, E> aGraph, ILcdShortestRouteDistanceTable<N> aDistanceTable) -
Uses of ILcdGraph in com.luciad.network.function
Modifier and TypeMethodDescriptionfinal double
ALcdNodeDistanceFunction.computeDistance
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdRoute<N, E> aSucceedingRoute, TLcdTraversalDirection aTraversalDirection) abstract double
ALcdNodeDistanceFunction.computeDistance
(ILcdGraph<N, E> aGraph, N aStartNode, N aEndNode, TLcdTraversalDirection aTraversalDirection) Returns the distance between the two given nodes.double
ILcdDistanceFunction.computeDistance
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdRoute<N, E> aSucceedingRoute, TLcdTraversalDirection aTraversalDirection) Returns the distance between the end node ofaPrecedingRoute
and the start node ofaSucceedingRoute
.final double
ALcdNodeValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aRoute, E aNextEdge, TLcdTraversalDirection aTraversalDirection) final double
ALcdSimpleEdgeValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aRoute, E aNextEdge, TLcdTraversalDirection aTraversalDirection) abstract double
ALcdSimpleEdgeValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, E aEdge, TLcdTraversalDirection aTraversalDirection) Returns the value associated with the given edge.final double
ALcdTurnValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aRoute, E aNextEdge, TLcdTraversalDirection aTraversalDirection) double
ILcdEdgeValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, E aEdge, TLcdTraversalDirection aTraversalDirection) Returns the value associated withaEdge
.double
TLcdCompositeEdgeValueFunction.computeEdgeValue
(ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, E aEdge, TLcdTraversalDirection aTraversalDirection) Returns the value associated with the given edge.abstract double
ALcdNodeValueFunction.computeNodeValue
(ILcdGraph<N, E> aGraph, N aNode) Returns the value associated with the given node.abstract double
ALcdTurnValueFunction.computeTurnValue
(ILcdGraph<N, E> aGraph, E aEdge, N aNode, E aNextEdge, TLcdTraversalDirection aTraversalDirection) Returns the value associated with the given turn.ILcdComplexEdgeValueFunction.getComplexEdgeSequences
(ILcdGraph<N, E> aGraph, E aEdge) Returns the list with all routes for which the cost of adding the specified edge is different from the edge value of that edge itself. -
Uses of ILcdGraph in com.luciad.network.graph
Modifier and TypeInterfaceDescriptioninterface
ILcdEditableGraph<N,
E> AnILcdEditableGraph
is a graph to which nodes and edges can be added or removed.Modifier and TypeMethodDescriptionTLcdGraphChangedEvent.getGraph()
Returns theILcdGraph
that is the source of thisTLcdGraphChangedEvent
. -
Uses of ILcdGraph in com.luciad.network.graph.numeric
Modifier and TypeClassDescriptionclass
A graph implementation whose nodes, edges and partitions are all represented by a numerical identifer.Modifier and TypeMethodDescription<N,
E> void TLcdNumericGraphEncoder.exportEdgeValueFunction
(ILcdGraph<N, E> aGraph, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, String aTopologySourceName, String aEdgeValuesDestinationName) Exports the specified edge value function for the specified graph.<N,
E> void TLcdNumericGraphEncoder.exportGraph
(ILcdGraph<N, E> aGraph, ILcdEdgeValueFunction<N, E> aEdgeValueFunction, ILcdNumericGraphMappingHandler<N, E> aMappingHandler, String aTopologyDestinationName, String aEdgeValuesDestinationName) Export the specified graph and edge value function to a numeric graph.void
Reports that the specified graph (partition or boundary graph) from the source graph is mapped on the specified long value in the destination numeric graph. -
Uses of ILcdGraph 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).interface
ILcdPartitionedGraph<N,
E> AnILcdPartitionedGraph
is anILcdGraph
which is composed of partitions.Modifier and TypeClassDescriptionclass
Implementation ofILcdLimitedEditablePartitionedGraph
.class
TLcdPartitionedGraph<N,
E> An implementation ofILcdLimitedEditablePartitionedGraph
that is also anILcdEditableGraph
.Modifier and TypeMethodDescriptionILcdPartitionedGraph.getBoundaryGraph()
Returns the boundary graph of this graph.TLcdLimitedEditablePartitionedGraph.getBoundaryGraph()
ILcdPartitionedGraph.getPartitionForEdge
(E aEdge) Returns the partition of this partitioned graph that contains the given edge, ornull
if the given edge is not part of a partition in this graph.TLcdLimitedEditablePartitionedGraph.getPartitionForEdge
(E aEdge) ILcdPartitionedGraph.getPartitionForNode
(N aNode) Returns the partition of this partitioned graph that contains the given node, ornull
if the given node is not part of a partition in this graph.TLcdLimitedEditablePartitionedGraph.getPartitionForNode
(N aNode) Modifier and TypeMethodDescriptionILcdPartitionedGraph.getPartitions()
Returns anEnumeration
containing all partitions of this graph.TLcdLimitedEditablePartitionedGraph.getPartitions()
TLcdPartitionedGraphChangedEvent.partitions()
Returns an Enumeration of all the partitions that have been added, removed or changed with respect to the ILcdPartitionedGraph.Modifier and TypeMethodDescriptionvoid
ILcdLimitedEditablePartitionedGraph.addPartition
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) Adds a partition to this graph.void
TLcdLimitedEditablePartitionedGraph.addPartition
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) boolean
ILcdLimitedEditablePartitionedGraph.canAddPartition
(ILcdGraph<N, E> aPartition) Returnstrue
if the given partition can be added to this partitioned graph,false
otherwise.boolean
TLcdLimitedEditablePartitionedGraph.canAddPartition
(ILcdGraph<N, E> aPartition) Returnstrue
if the given partition can be added to this partitioned graph,false
otherwise.boolean
TLcdPartitionedGraph.canAddPartition
(ILcdGraph<N, E> aPartition) Returnstrue
if the given partition can be added to this partitioned graph,false
otherwise.boolean
ILcdLimitedEditablePartitionedGraph.canRemoveBoundaryEdges
(ILcdGraph<N, E> aPartition) Returnstrue
if the boundary edge connected to the given partition can be removed from this graph,false
otherwise.boolean
TLcdLimitedEditablePartitionedGraph.canRemoveBoundaryEdges
(ILcdGraph<N, E> aPartition) boolean
ILcdLimitedEditablePartitionedGraph.canRemovePartition
(ILcdGraph<N, E> aPartition) Returnstrue
if the given partition can be removed from this partitioned graph,false
otherwise.boolean
TLcdLimitedEditablePartitionedGraph.canRemovePartition
(ILcdGraph<N, E> aPartition) Returnstrue
if the given partition can be removed from this partitioned graph,false
otherwise.boolean
ILcdPartitionedGraph.containsPartition
(ILcdGraph<N, E> aPartition) Returns true if the given graph is a partition of this graph, false otherwise.boolean
TLcdLimitedEditablePartitionedGraph.containsPartition
(ILcdGraph<N, E> aPartition) boolean
TLcdPartitionedGraphChangedEvent.containsPartition
(ILcdGraph<N, E> aObject) Returns whetheraObject
is a partition associated to this TLcdPartitionedGraphChangedEvent.ILcdPartitionedGraph.getBoundaryEdges
(ILcdGraph<N, E> aPartition) Returns an enumeration containing all boundary edges of the given partition.TLcdLimitedEditablePartitionedGraph.getBoundaryEdges
(ILcdGraph<N, E> aPartition) ILcdPartitionedGraph.getBoundaryNodes
(ILcdGraph<N, E> aPartition) Returns an enumeration containing all boundary nodes of the given partition.TLcdLimitedEditablePartitionedGraph.getBoundaryNodes
(ILcdGraph<N, E> aPartition) ILcdLimitedEditablePartitionedGraph.removeBoundaryEdges
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) Removes all boundary edges that are connected to the given partition.TLcdLimitedEditablePartitionedGraph.removeBoundaryEdges
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) void
ILcdLimitedEditablePartitionedGraph.removePartition
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) Removes the given partition from this graph.void
TLcdLimitedEditablePartitionedGraph.removePartition
(ILcdGraph<N, E> aPartition, int aPartitionedGraphFireEventMode, int aGraphFireEventMode) TLcdPartitionedGraphChangedEvent.retrievePartitionChange
(ILcdGraph<N, E> aPartition) Returns the details concerning aObject in 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. -
Uses of ILcdGraph in com.luciad.network.graph.route
Modifier and TypeMethodDescriptionstatic <N,
E> double TLcdRouteUtil.computeValue
(ILcdRoute<N, E> aRoute, ILcdGraph<N, E> aGraph, ILcdRoute<N, E> aPrecedingRoute, ILcdEdgeValueFunction<N, E> aEdgeValueFunction) Returns the total value of the given route, which is calculated by calculating the values of each edge in the route with the givenILcdEdgeValueFunction
and adding them.static <N,
E> boolean TLcdRouteUtil.isFullyContainedInGraph
(ILcdRoute<N, E> aRoute, ILcdGraph<N, E> aGraph) Returns true if the given route is fully contained in the given graph, false otherwise.static <N,
E> boolean TLcdRouteUtil.isPartlyContainedInGraph
(ILcdRoute<N, E> aRoute, ILcdGraph<N, E> aGraph) Returns true if the given route is partly contained in the given graph, false otherwise.