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

Packages that use CEPath

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.
net.walend.measured.test	This package contains a kit for testing measuring paths.

Uses of CEPath in net.walend.digraph.path

Subinterfaces of CEPath in net.walend.digraph.path

interface

MutableCEPath MutableCEPath is an interface for represtenting mutable paths through CEDigraph.

Classes in net.walend.digraph.path that implement CEPath

protected static class	AbstractDelegateDigraphOfCEPaths.DigraphCEPath
class	AbstractListCEPath This abstract class implements the CEPath interface using a List of nodes and a List of Edges.
class	ListCEPath This class implements the CEPath interface using two lists.
class	MutableListCEPath This class implements the MutableCEPath interface using two lists.

Methods in net.walend.digraph.path that return CEPath

CEPath	AbstractDelegateDigraphOfCEPaths.getPath(java.lang.Object fromNode, java.lang.Object toNode)
CEPath	AbstractDelegateDigraphOfCEPaths.getPath(int fromIndex, int toIndex)
CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.getSubpath(int startNodeIndex, int endNodeIndex) Returns a new path, between startNodeIndex and endNodeIndex, inclusive.
private CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.getSubpath(java.lang.Object startNode, java.lang.Object endNode)
CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.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.
CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.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.
CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.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.
CEPath	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.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.
CEPath	AbstractListCEPath.getSubpath(int startNodeIndex, int endNodeIndex) Returns a new path, between startNodeIndex and endNodeIndex, inclusive.
CEPath	AbstractListCEPath.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.
CEPath	AbstractListCEPath.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.
CEPath	AbstractListCEPath.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.
CEPath	AbstractListCEPath.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 CEPath	AbstractListCEPath.pruneTail(int index) Removes from the edge at index to the tail.
protected CEPath	AbstractListCEPath.pruneHead(int index) Removes from the head to the edge at index.
protected CEPath	AbstractListCEPath.pruneTailFromFirst(java.lang.Object node) Removes from the first occurance of node to the tail.
protected CEPath	AbstractListCEPath.pruneTailFromLast(java.lang.Object node) Removes from the last occurance of node to the tail.
protected CEPath	AbstractListCEPath.pruneHeadFromFirst(java.lang.Object node) Removes from the head to the first occurance of node.
protected CEPath	AbstractListCEPath.pruneHeadFromLast(java.lang.Object node) Removes from the head to the last occurance of node.
protected CEPath	AbstractListCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
protected CEPath	AbstractListCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceLastToFirst(CEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
CEPath	MutableCEPath.pruneTail(int index) Removes from the edge at index to the tail.
CEPath	MutableCEPath.pruneHead(int index) Removes from the head to the edge at index.
CEPath	MutableCEPath.pruneTailFromFirst(java.lang.Object node) Removes from the first occurance of node to the tail.
CEPath	MutableCEPath.pruneTailFromLast(java.lang.Object node) Removes from the last occurance of node to the tail.
CEPath	MutableCEPath.pruneHeadFromFirst(java.lang.Object node) Removes from the head to the first occurance of node.
CEPath	MutableCEPath.pruneHeadFromLast(java.lang.Object node) Removes from the head to the last occurance of node.
CEPath	MutableCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
CEPath	MutableCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
CEPath	MutableCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
CEPath	MutableCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
CEPath	MutableCEPath.spliceLastToFirst(CEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
CEPath	DigraphOfCEPaths.getPath(java.lang.Object fromNode, java.lang.Object toNode)
CEPath	DigraphOfCEPaths.getPath(int fromIndex, int toIndex)
CEPath	CEPath.getSubpath(int startNodeIndex, int endNodeIndex) Returns a new path, between startNodeIndex and endNodeIndex, inclusive.
CEPath	CEPath.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.
CEPath	CEPath.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.
CEPath	CEPath.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.
CEPath	CEPath.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.
CEPath	MutableDigraphOfCEPaths.addEdge(java.lang.Object fromNode, java.lang.Object toNode, CEPath edge) If no existing edge is displaced by edge.
CEPath	MutableListCEPath.pruneTail(int index) Removes from the edge at index to the tail.
CEPath	MutableListCEPath.pruneHead(int index) Removes from the head to the edge at index.
CEPath	MutableListCEPath.pruneTailFromFirst(java.lang.Object node) Removes from the first occurance of node to the tail.
CEPath	MutableListCEPath.pruneTailFromLast(java.lang.Object node) Removes from the last occurance of node to the tail.
CEPath	MutableListCEPath.pruneHeadFromFirst(java.lang.Object node) Removes from the head to the first occurance of node.
CEPath	MutableListCEPath.pruneHeadFromLast(java.lang.Object node) Removes from the head to the last occurance of node.
CEPath	MutableListCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
CEPath	MutableListCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
CEPath	MutableListCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
CEPath	MutableListCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
CEPath	MutableListCEPath.spliceLastToFirst(CEPath 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 CEPath

boolean	AbstractDelegateDigraphOfCEPaths.DigraphCEPath.sameCEPathAs(CEPath path) Returns true if path is the same path as this, on the same digraph.
boolean	AbstractListCEPath.sameCEPathAs(CEPath path) Returns true if path is the same path as this, on the same digraph.
protected void	AbstractListCEPath.graftToTail(CEPath path) Adds a path to the end of this path.
protected void	AbstractListCEPath.graftToHead(CEPath path) Adds a path to the beginning of this path.
protected CEPath	AbstractListCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
protected CEPath	AbstractListCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
protected CEPath	AbstractListCEPath.spliceLastToFirst(CEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
void	MutableCEPath.graftToHead(CEPath path) Adds a path to the beginning of this path.
void	MutableCEPath.graftToTail(CEPath path) Adds a path to the end of this path.
CEPath	MutableCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
CEPath	MutableCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
CEPath	MutableCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
CEPath	MutableCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
CEPath	MutableCEPath.spliceLastToFirst(CEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
boolean	CEPath.sameCEPathAs(CEPath path) Returns true if path is the same path as this, on the same digraph.
CEPath	MutableDigraphOfCEPaths.addEdge(java.lang.Object fromNode, java.lang.Object toNode, CEPath edge) If no existing edge is displaced by edge.
static void	CEPathAlgebra.checkValid(CEPath path, CEDigraph digraph) Check that the path is valid on digraph.
static java.lang.String	CEPathAlgebra.toString(CEPath path)
void	MutableListCEPath.graftToTail(CEPath path) Adds a path to the end of this path.
void	MutableListCEPath.graftToHead(CEPath path) Adds a path to the beginning of this path.
CEPath	MutableListCEPath.splice(CEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
CEPath	MutableListCEPath.spliceFirst(CEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
CEPath	MutableListCEPath.spliceLast(CEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
CEPath	MutableListCEPath.spliceFirstToLast(CEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
CEPath	MutableListCEPath.spliceLastToFirst(CEPath 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 CEPath

AbstractListCEPath(CEPath path)
Create a new path that is a copy of path.

AbstractListCEPath(CEPath path, java.util.List nodeList, java.util.List edgeList)
Create a new path that is a copy of path, using nodeList and edgeList.

ListCEPath(CEPath path)

ListCEPath(CEPath path, java.util.List nodeList, java.util.List edgeList)

MutableListCEPath(CEPath path)
Create a new path that is a copy of path.

MutableListCEPath(CEPath 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 CEPath in net.walend.digraph.path.test

Methods in net.walend.digraph.path.test that return CEPath

protected abstract CEPath	CEPathTest.getOneNodeCEPath()
protected abstract CEPath	CEPathTest.getTestCEPath()
protected abstract CEPath	CEPathTest.getCyclicTestCEPath()
protected CEPath	MutableListCEPathTest.getOneNodeCEPath()
protected CEPath	MutableListCEPathTest.getTestCEPath()
protected CEPath	MutableListCEPathTest.getCyclicTestCEPath()
protected CEPath	ListCEPathTest.getOneNodeCEPath()
protected CEPath	ListCEPathTest.getTestCEPath()
protected CEPath	ListCEPathTest.getCyclicTestCEPath()

Methods in net.walend.digraph.path.test with parameters of type CEPath

void	CEPathTest.testValid(CEPath path, boolean expected)
void	CEPathTest.testGetSupergraph(CEPath path, CEDigraph expected)
void	CEPathTest.testGetHead(CEPath path, java.lang.Object expected)
void	CEPathTest.testGetTail(CEPath path, java.lang.Object expected)
void	CEPathTest.testGetNodeList(CEPath path, java.util.List expected)
void	CEPathTest.testGetEdgeList(CEPath path, java.util.List expected)
void	CEPathTest.testSameCEPathAs(CEPath path, CEPath victim, boolean expected)
void	CEPathTest.testSameCEPathAs(CEPath path, CEPath victim, boolean expected)
protected void	CEPathTest.testPathNodeIterator(CEPath digraph, java.util.List expected)
protected void	CEPathTest.testPathNodeCount(CEPath path, int expected)
protected void	CEPathTest.testPathEdgeCount(CEPath path, int expected)
protected void	CEPathTest.testGetNodeAtIndex(CEPath path, int index, java.lang.Object expected, boolean outOfBounds)
protected void	CEPathTest.testGetEdgeAtIndex(CEPath path, int index, java.lang.Object expected, boolean outOfBounds)
protected void	CEPathTest.testGetIndexOfNode(CEPath path, java.lang.Object node, int expected)
protected void	CEPathTest.testGetIndexOfEdge(CEPath path, java.lang.Object edge, int expected)
protected void	CEPathTest.testGetLastIndexOfNode(CEPath path, java.lang.Object node, int expected)
protected void	CEPathTest.testGetLastIndexOfEdge(CEPath path, java.lang.Object edge, int expected)
protected void	CEPathTest.testGetSubpath(CEPath victim, int start, int end, CEPath expected, boolean invalid)
protected void	CEPathTest.testGetSubpath(CEPath victim, int start, int end, CEPath expected, boolean invalid)

Uses of CEPath in net.walend.measured

Subinterfaces of CEPath in net.walend.measured

interface

MeasuredCEPath

Classes in net.walend.measured that implement CEPath

private class	AbstractShortestCEPaths.DigraphMeasuredCEPath
private class	CEPathsFromShortestDistances.DigraphMeasuredCEPath

Fields in net.walend.measured declared as CEPath

private CEPath	CENegativeWeightCycleException.bestPath
private CEPath	CENegativeWeightCycleException.alternatePath

Methods in net.walend.measured that return CEPath

CEPath	AbstractShortestCEPaths.getPath(java.lang.Object fromNode, java.lang.Object toNode)
CEPath	AbstractShortestCEPaths.getPath(int fromIndex, int toIndex)
CEPath	CEPathsFromShortestDistances.getPath(java.lang.Object fromNode, java.lang.Object toNode)
CEPath	CEPathsFromShortestDistances.getPath(int fromIndex, int toIndex)

Methods in net.walend.measured with parameters of type CEPath

static double	CEPathTraverser.measurePath(CEPath path, CEPathMeter meter)
static int	CEPathTraverser.intMeasurePath(CEPath path, CEPathMeter meter)
static double	PathTraverser.measurePath(CEPath path, CEPathMeter meter) Deprecated. Use CEPathTraverser
static int	PathTraverser.intMeasurePath(CEPath path, CEPathMeter meter) Deprecated. Use CEPathTraverser

Constructors in net.walend.measured with parameters of type CEPath

CENegativeWeightCycleException(CEPath bestPath, int bestPathCost, CEPath alternatePath, int alternatePathCost, java.lang.Object toNode)

CENegativeWeightCycleException(CEPath bestPath, int bestPathCost, CEPath alternatePath, int alternatePathCost, java.lang.Object toNode)

Uses of CEPath in net.walend.measured.test

Methods in net.walend.measured.test that return CEPath

protected CEPath	ShortestCEPathTest.getOneNodeCEPath()
protected CEPath	ShortestCEPathTest.getTestCEPath()
protected CEPath	ShortestCEPathTest.getCyclicTestCEPath()
protected CEPath	PathTraverserTest.getOneNodeCEPath()
protected CEPath	PathTraverserTest.getTestCEPath()
protected CEPath	PathTraverserTest.getCyclicTestCEPath()

Methods in net.walend.measured.test with parameters of type CEPath

void	CEPathsFromShortestDistancesTest.testValid(CEPath path, boolean expected)