net.walend.digraph.path
Interface DigraphOfCEPaths

All Superinterfaces:

CEDigraph, Digraph, HasState, IndexedCEDigraph, IndexedDigraph

All Known Subinterfaces:

MutableDigraphOfCEPaths, ShortestCEPaths

All Known Implementing Classes:

AbstractDelegateDigraphOfCEPaths, AbstractShortestCEPaths, CEBellmanFordTest, CEPathsFromShortestDistances, DijkstraShortestCEPaths, FloydWarshallShortestCEPaths, JITShortestCEPaths, JohnsonShortestCEPaths

public interface DigraphOfCEPaths

extends IndexedCEDigraph

DigraphOfCEPaths is a CEDigraph containing the nodes from a base digraph and edges that are paths through the base digraph between these nodes.

In general, constructors will have a base digraph and perhaps an underlying MutableUEDigraph or another DigraphOfCEPaths to use as parameters.

Author:

David Walend dfw1@cornell.edu

Field Summary

Fields inherited from interface net.walend.digraph.CEDigraph

EMPTY

Method Summary

IndexedCEDigraph	getBase()
CEPath	getPath(int fromIndex, int toIndex)
CEPath	getPath(java.lang.Object fromNode, java.lang.Object toNode)
boolean	valid() Checks to make sure all the nodes and edges in the path still exist in the base digraph.

Methods inherited from interface net.walend.digraph.IndexedCEDigraph

containsEdge, getEdge, getInboundEdges, getOutboundEdges, indexedEdgeIterator

Methods inherited from interface net.walend.digraph.IndexedDigraph

containsEdge, containsNode, countInboundEdges, countOutboundEdges, getFromIndices, getFromNodes, getNode, getNodeIndex, getToIndices, getToNodes, indexedEdgeNodeIterator, indexedNodeIterator, nodeCapacity, nodeIndices

Methods inherited from interface net.walend.digraph.Digraph

containsEdge, containsNode, containsNodes, countInboundEdges, countOutboundEdges, edgeCount, edgeNodeIterator, getFromNodes, getNodes, getToNodes, isEdgeFree, isEmpty, nodeCount, nodeIterator

Methods inherited from interface net.walend.collection.HasState

getPrincipleInterface, sameStateAs

Methods inherited from interface net.walend.digraph.CEDigraph

containsCEDigraph, containsEdge, edgeIterator, getEdge, getEdges, getInboundEdges, getOutboundEdges, intersectWithCEDigraph, sameCEDigraphAs, unionCEDigraph

Method Detail

getPath

public CEPath getPath(java.lang.Object fromNode,
                      java.lang.Object toNode)
               throws NodeMissingException

NodeMissingException

getPath

public CEPath getPath(int fromIndex,
                      int toIndex)

valid

public boolean valid()

Checks to make sure all the nodes and edges in the path still exist in the base digraph.

getBase

public IndexedCEDigraph getBase()