Uses of Interface
net.walend.digraph.path.UEPath

Packages that use UEPath
net.walend.digraph.path This package contains a kit for working with paths on directed graphs. 
net.walend.digraph.path.test   
net.walend.measured This package contains a kit for working with measured paths on directed graphs. 
 

Uses of UEPath in net.walend.digraph.path
 

Subinterfaces of UEPath in net.walend.digraph.path
 interface MutableUEPath
          MutableUEPath is an interface for represtenting mutable paths through UEDigraph.
 

Classes in net.walend.digraph.path that implement UEPath
 class AbstractListUEPath
          This abstract class implements the UEPath interface using a List of nodes and a List of Edges.
 class ListUEPath
          This class implements the UEPath interface using two lists.
 class MutableListUEPath
          This class implements the MutableUEPath interface using two lists.
 

Methods in net.walend.digraph.path that return UEPath
 UEPath UEPath.getSubpath(int startNodeIndex, int endNodeIndex)
          Returns a new path, between startNodeIndex and endNodeIndex, inclusive.
 UEPath UEPath.getSubpathFirst(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the first occurence of startNode and the first occurence of endNode, inclusive.
 UEPath UEPath.getSubpathLast(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the last occurence of startNode and the last occurence of endNode, inclusive.
 UEPath UEPath.getSubpathFirstToLast(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the first occurence of startNode and the last occurence of endNode, inclusive.
 UEPath UEPath.getSubpathLastToFirst(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the last occurence of startNode and the first occurence of endNode, inclusive.
 UEPath MutableListUEPath.pruneTail(int index)
          Removes from the edge at index to the tail.
 UEPath MutableListUEPath.pruneHead(int index)
          Removes from the head to the edge at index.
 UEPath MutableListUEPath.pruneTailFromFirst(java.lang.Object node)
          Removes from the first occurance of node to the tail.
 UEPath MutableListUEPath.pruneTailFromLast(java.lang.Object node)
          Removes from the last occurance of node to the tail.
 UEPath MutableListUEPath.pruneHeadFromFirst(java.lang.Object node)
          Removes from the head to the first occurance of node.
 UEPath MutableListUEPath.pruneHeadFromLast(java.lang.Object node)
          Removes from the head to the last occurance of node.
 UEPath MutableListUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
 UEPath MutableListUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
 UEPath MutableListUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
 UEPath MutableListUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
 UEPath MutableListUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 UEPath AbstractListUEPath.getSubpath(int startNodeIndex, int endNodeIndex)
          Returns a new path, between startNodeIndex and endNodeIndex, inclusive.
 UEPath AbstractListUEPath.getSubpathFirst(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the first occurence of startNode and the first occurence of endNode, inclusive.
 UEPath AbstractListUEPath.getSubpathLast(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the last occurence of startNode and the last occurence of endNode, inclusive.
 UEPath AbstractListUEPath.getSubpathFirstToLast(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the first occurence of startNode and the last occurence of endNode, inclusive.
 UEPath AbstractListUEPath.getSubpathLastToFirst(java.lang.Object startNode, java.lang.Object endNode)
          Returns a new path, between the last occurence of startNode and the first occurence of endNode, inclusive.
protected  UEPath AbstractListUEPath.pruneTail(int index)
          Removes from the edge at index to the tail.
protected  UEPath AbstractListUEPath.pruneHead(int index)
          Removes from the head to the edge at index.
 UEPath AbstractListUEPath.pruneTailFromFirst(java.lang.Object node)
          Removes from the first occurance of node to the tail.
 UEPath AbstractListUEPath.pruneTailFromLast(java.lang.Object node)
          Removes from the last occurance of node to the tail.
 UEPath AbstractListUEPath.pruneHeadFromFirst(java.lang.Object node)
          Removes from the head to the first occurance of node.
 UEPath AbstractListUEPath.pruneHeadFromLast(java.lang.Object node)
          Removes from the head to the last occurance of node.
protected  UEPath AbstractListUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
protected  UEPath AbstractListUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 UEPath MutableUEPath.pruneTail(int index)
          Removes from the edge at index to the tail.
 UEPath MutableUEPath.pruneHead(int index)
          Removes from the head to the edge at index.
 UEPath MutableUEPath.pruneTailFromFirst(java.lang.Object node)
          Removes from the first occurance of node to the tail.
 UEPath MutableUEPath.pruneTailFromLast(java.lang.Object node)
          Removes from the last occurance of node to the tail.
 UEPath MutableUEPath.pruneHeadFromFirst(java.lang.Object node)
          Removes from the head to the first occurance of node.
 UEPath MutableUEPath.pruneHeadFromLast(java.lang.Object node)
          Removes from the head to the last occurance of node.
 UEPath MutableUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
 UEPath MutableUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
 UEPath MutableUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
 UEPath MutableUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
 UEPath MutableUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 

Methods in net.walend.digraph.path with parameters of type UEPath
static void UEPathAlgebra.checkValid(UEPath path, UEDigraph digraph)
          Check that the path is valid on digraph.
static java.lang.String UEPathAlgebra.toString(UEPath path)
           
 boolean UEPath.sameUEPathAs(UEPath path)
          Returns true if path is the same path as this, on the same digraph.
 void MutableListUEPath.graftToTail(UEPath path)
          Adds a path to the end of this path.
 void MutableListUEPath.graftToHead(UEPath path)
          Adds a path to the beginning of this path.
 UEPath MutableListUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
 UEPath MutableListUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
 UEPath MutableListUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
 UEPath MutableListUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
 UEPath MutableListUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 boolean AbstractListUEPath.sameUEPathAs(UEPath path)
          Returns true if path is the same path as this, on the same digraph.
protected  void AbstractListUEPath.graftToTail(UEPath path)
          Adds a path to the end of this path.
protected  void AbstractListUEPath.graftToHead(UEPath path)
          Adds a path to the beginning of this path.
protected  UEPath AbstractListUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
protected  UEPath AbstractListUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
protected  UEPath AbstractListUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 void MutableUEPath.graftToHead(UEPath path)
          Adds a path to the beginning of this path.
 void MutableUEPath.graftToTail(UEPath path)
          Adds a path to the end of this path.
 UEPath MutableUEPath.splice(UEPath path, int startNodeIndex, int endNodeIndex)
          Splices in path between the startNodeIndex and endNodeIndex.
 UEPath MutableUEPath.spliceFirst(UEPath path)
          Splices in path between the first occurence of path's head and the first occurence of path's tail.
 UEPath MutableUEPath.spliceLast(UEPath path)
          Splices in path between the last occurence of path's head and the last occurence of path's tail.
 UEPath MutableUEPath.spliceFirstToLast(UEPath path)
          Splices in path between the first occurence of path's head and the last occurence of path's tail.
 UEPath MutableUEPath.spliceLastToFirst(UEPath path)
          Splices in path between the last occurence of path's head and the first occurence of path's tail.
 

Constructors in net.walend.digraph.path with parameters of type UEPath
ListUEPath(UEPath path)
           
ListUEPath(UEPath path, java.util.List nodeList, java.util.List edgeList)
           
MutableListUEPath(UEPath path)
          Create a new path that is a copy of path.
MutableListUEPath(UEPath path, java.util.List nodeList, java.util.List edgeList)
          Create a new path that is a copy of path, using nodeList and edgeList.
AbstractListUEPath(UEPath path)
          Create a new path that is a copy of path.
AbstractListUEPath(UEPath path, java.util.List nodeList, java.util.List edgeList)
          Create a new path that is a copy of path, using nodeList and edgeList.
 

Uses of UEPath in net.walend.digraph.path.test
 

Methods in net.walend.digraph.path.test that return UEPath
protected  UEPath MutableListUEPathTest.getOneNodeUEPath()
           
protected  UEPath MutableListUEPathTest.getTestUEPath()
           
protected  UEPath MutableListUEPathTest.getCyclicTestUEPath()
           
protected  UEPath ListUEPathTest.getOneNodeUEPath()
           
protected  UEPath ListUEPathTest.getTestUEPath()
           
protected  UEPath ListUEPathTest.getCyclicTestUEPath()
           
protected abstract  UEPath UEPathTest.getOneNodeUEPath()
           
protected abstract  UEPath UEPathTest.getTestUEPath()
           
protected abstract  UEPath UEPathTest.getCyclicTestUEPath()
           
 

Methods in net.walend.digraph.path.test with parameters of type UEPath
 void UEPathTest.testValid(UEPath path, boolean expected)
           
 void UEPathTest.testGetSupergraph(UEPath path, UEDigraph expected)
           
 void UEPathTest.testGetHead(UEPath path, java.lang.Object expected)
           
 void UEPathTest.testGetTail(UEPath path, java.lang.Object expected)
           
 void UEPathTest.testGetNodeList(UEPath path, java.util.List expected)
           
 void UEPathTest.testGetEdgeList(UEPath path, java.util.List expected)
           
 void UEPathTest.testSameUEPathAs(UEPath path, UEPath victim, boolean expected)
           
 void UEPathTest.testSameUEPathAs(UEPath path, UEPath victim, boolean expected)
           
protected  void UEPathTest.testPathNodeIterator(UEPath digraph, java.util.List expected)
           
protected  void UEPathTest.testPathNodeCount(UEPath path, int expected)
           
protected  void UEPathTest.testPathEdgeCount(UEPath path, int expected)
           
protected  void UEPathTest.testGetNodeAtIndex(UEPath path, int index, java.lang.Object expected, boolean outOfBounds)
           
protected  void UEPathTest.testGetEdgeAtIndex(UEPath path, int index, java.lang.Object expected, boolean outOfBounds)
           
protected  void UEPathTest.testGetIndexOfNode(UEPath path, java.lang.Object node, int expected)
           
protected  void UEPathTest.testGetIndexOfEdge(UEPath path, java.lang.Object edge, int expected)
           
protected  void UEPathTest.testGetLastIndexOfNode(UEPath path, java.lang.Object node, int expected)
           
protected  void UEPathTest.testGetLastIndexOfEdge(UEPath path, java.lang.Object edge, int expected)
           
protected  void UEPathTest.testGetSubpath(UEPath victim, int start, int end, UEPath expected, boolean invalid)
           
protected  void UEPathTest.testGetSubpath(UEPath victim, int start, int end, UEPath expected, boolean invalid)
           
 

Uses of UEPath in net.walend.measured
 

Methods in net.walend.measured with parameters of type UEPath
static double CEPathTraverser.measurePath(UEPath path, CEPathMeter meter)
           
static int CEPathTraverser.intMeasurePath(UEPath path, CEPathMeter meter)
           
static double PathTraverser.measurePath(UEPath path, CEPathMeter meter)
          Deprecated. Use CEPathTraverser
static int PathTraverser.intMeasurePath(UEPath path, CEPathMeter meter)
          Deprecated. Use CEPathTraverser
 



Copyright (c) 2001, 2002, David Walend