net.walend.digraph.path
Class ListGEPath

java.lang.Object
  |
  +--net.walend.digraph.path.AbstractListGEPath
        |
        +--net.walend.digraph.path.ListGEPath

All Implemented Interfaces:

Digraph, GEDigraph, GEPath, HasState, net.walend.enum.Immutable, Path, java.io.Serializable

public final class ListGEPath

extends AbstractListGEPath

implements net.walend.enum.Immutable, java.io.Serializable

This class implements the GEPath interface using two lists.

Since:

20010613

Author:

David Walend dfw1@cornell.edu

See Also:

Serialized Form

Nested Class Summary

Nested classes inherited from class net.walend.digraph.path.AbstractListGEPath

AbstractListGEPath.ListEdgeNodeIterator

Field Summary

Fields inherited from class net.walend.digraph.path.AbstractListGEPath

Fields inherited from interface net.walend.digraph.GEDigraph

EMPTY

Constructor Summary

ListGEPath(GEDigraph digraph, java.util.List nodeList)
Creates a new path on digraph that has only node in it, using nodeList.

ListGEPath(GEPath path)

ListGEPath(GEPath path, java.util.List nodeList)

Methods inherited from class net.walend.digraph.path.AbstractListGEPath

addToHead, addToTail, checkValid, chopList, containsEdge, containsGEDigraph, containsNode, containsNodes, countInboundEdges, countOutboundEdges, edgeCount, edgeNodeIterator, getFromNodes, getHead, getIndexOfNode, getLastIndexOfNode, getNodeAtIndex, getNodeList, getNodes, getPrincipleInterface, getSubpath, getSubpathFirst, getSubpathFirstToLast, getSubpathLast, getSubpathLastToFirst, getSupergraph, getTail, getToNodes, graftToHead, graftToTail, intersectWithGEDigraph, isEdgeFree, isEmpty, nodeCount, nodeIterator, pathEdgeCount, pathEdgeNodeIterator, pathNodeCount, pathNodeIterator, pruneHead, pruneHeadFromFirst, pruneHeadFromLast, pruneTail, pruneTailFromFirst, pruneTailFromLast, removeHead, removeTail, sameGEDigraphAs, sameGEPathAs, sameStateAs, splice, spliceFirst, spliceFirstToLast, spliceLast, spliceLastToFirst, toString, unionGEDigraph, valid

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ListGEPath

public ListGEPath(GEPath path)

ListGEPath

public ListGEPath(GEPath path,
                  java.util.List nodeList)

ListGEPath

public ListGEPath(GEDigraph digraph,
                  java.util.List nodeList)

Creates a new path on digraph that has only node in it, using nodeList. This constructor uses nodeList as the list of nodes.

Throws:

InvalidPathException - if the path is not valid.