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

Packages that use GEPath

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 GEPath in net.walend.digraph.path

Subinterfaces of GEPath in net.walend.digraph.path

interface

MutableGEPath MutableGEPath is an interface for represtenting mutable paths through GEDigraph.

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

protected static class	AbstractDelegateDigraphOfGEPaths.DigraphGEPath
class	AbstractListGEPath This abstract class implements the GEPath interface using a List of nodes.
class	ListGEPath This class implements the GEPath interface using two lists.
class	MutableListGEPath This class implements the MutableGEPath interface using a list.

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

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

Methods in net.walend.digraph.path with parameters of type GEPath

boolean	AbstractDelegateDigraphOfGEPaths.DigraphGEPath.sameGEPathAs(GEPath path) Returns true if path is the same path as this, on the same digraph.
boolean	GEPath.sameGEPathAs(GEPath path) Returns true if path is the same path as this, on the same digraph.
static void	GEPathAlgebra.checkValid(GEPath path, GEDigraph digraph) Check that the path is valid on digraph.
static java.lang.String	GEPathAlgebra.toString(GEPath path)
void	MutableListGEPath.graftToTail(GEPath path) Adds a path to the end of this path.
void	MutableListGEPath.graftToHead(GEPath path) Adds a path to the beginning of this path.
GEPath	MutableListGEPath.splice(GEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
GEPath	MutableListGEPath.spliceFirst(GEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
GEPath	MutableListGEPath.spliceLast(GEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
GEPath	MutableListGEPath.spliceFirstToLast(GEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
GEPath	MutableListGEPath.spliceLastToFirst(GEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
boolean	AbstractListGEPath.sameGEPathAs(GEPath path) Returns true if path is the same path as this, on the same digraph.
protected void	AbstractListGEPath.graftToTail(GEPath path) Adds a path to the end of this path.
protected void	AbstractListGEPath.graftToHead(GEPath path) Adds a path to the beginning of this path.
protected GEPath	AbstractListGEPath.splice(GEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
protected GEPath	AbstractListGEPath.spliceFirst(GEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
protected GEPath	AbstractListGEPath.spliceLast(GEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
protected GEPath	AbstractListGEPath.spliceFirstToLast(GEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
protected GEPath	AbstractListGEPath.spliceLastToFirst(GEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
void	MutableGEPath.graftToHead(GEPath path) Adds a path to the beginning of this path.
void	MutableGEPath.graftToTail(GEPath path) Adds a path to the end of this path.
GEPath	MutableGEPath.splice(GEPath path, int startNodeIndex, int endNodeIndex) Splices in path between the startNodeIndex and endNodeIndex.
GEPath	MutableGEPath.spliceFirst(GEPath path) Splices in path between the first occurence of path's head and the first occurence of path's tail.
GEPath	MutableGEPath.spliceLast(GEPath path) Splices in path between the last occurence of path's head and the last occurence of path's tail.
GEPath	MutableGEPath.spliceFirstToLast(GEPath path) Splices in path between the first occurence of path's head and the last occurence of path's tail.
GEPath	MutableGEPath.spliceLastToFirst(GEPath path) Splices in path between the last occurence of path's head and the first occurence of path's tail.
GEPath	MutableDigraphOfGEPaths.addEdge(java.lang.Object fromNode, java.lang.Object toNode, GEPath edge) If no existing edge is displaced by edge.

Constructors in net.walend.digraph.path with parameters of type GEPath

MutableListGEPath(GEPath path)
Create a new path that is a copy of path.

MutableListGEPath(GEPath path, java.util.List nodeList)
Create a new path that is a copy of path, using nodeList as the nodes in the path.

AbstractListGEPath(GEPath path)
Create a new path that is a copy of path.

AbstractListGEPath(GEPath path, java.util.List nodeList)
Create a new path that is a copy of path, using nodeList.

ListGEPath(GEPath path)

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

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

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

protected abstract GEPath	GEPathTest.getOneNodeGEPath()
protected abstract GEPath	GEPathTest.getTestGEPath()
protected abstract GEPath	GEPathTest.getCyclicTestGEPath()
protected GEPath	MutableListGEPathTest.getOneNodeGEPath()
protected GEPath	MutableListGEPathTest.getTestGEPath()
protected GEPath	MutableListGEPathTest.getCyclicTestGEPath()
protected GEPath	ListGEPathTest.getOneNodeGEPath()
protected GEPath	ListGEPathTest.getTestGEPath()
protected GEPath	ListGEPathTest.getCyclicTestGEPath()

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

void	GEPathTest.testValid(GEPath path, boolean expected)
void	GEPathTest.testGetSupergraph(GEPath path, GEDigraph expected)
void	GEPathTest.testGetHead(GEPath path, java.lang.Object expected)
void	GEPathTest.testGetTail(GEPath path, java.lang.Object expected)
void	GEPathTest.testGetNodeList(GEPath path, java.util.List expected)
void	GEPathTest.testSameGEPathAs(GEPath path, GEPath victim, boolean expected)
void	GEPathTest.testSameGEPathAs(GEPath path, GEPath victim, boolean expected)
protected void	GEPathTest.testPathNodeIterator(GEPath digraph, java.util.List expected)
protected void	GEPathTest.testPathNodeCount(GEPath path, int expected)
protected void	GEPathTest.testPathEdgeCount(GEPath path, int expected)
protected void	GEPathTest.testGetNodeAtIndex(GEPath path, int index, java.lang.Object expected, boolean outOfBounds)
protected void	GEPathTest.testGetIndexOfNode(GEPath path, java.lang.Object node, int expected)
protected void	GEPathTest.testGetLastIndexOfNode(GEPath path, java.lang.Object node, int expected)
protected void	GEPathTest.testGetSubpath(GEPath victim, int start, int end, GEPath expected, boolean invalid)
protected void	GEPathTest.testGetSubpath(GEPath victim, int start, int end, GEPath expected, boolean invalid)

Uses of GEPath in net.walend.measured

Subinterfaces of GEPath in net.walend.measured

interface

MeasuredGEPath

Classes in net.walend.measured that implement GEPath

private class

AbstractShortestGEPaths.DigraphMeasuredGEPath

Fields in net.walend.measured declared as GEPath

private GEPath	GENegativeWeightCycleException.bestPath
private GEPath	GENegativeWeightCycleException.alternatePath

Methods in net.walend.measured that return GEPath

GEPath	AbstractShortestGEPaths.getPath(java.lang.Object fromNode, java.lang.Object toNode)
GEPath	AbstractShortestGEPaths.getPath(int fromIndex, int toIndex)

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

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

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

GENegativeWeightCycleException(GEPath bestPath, int bestPathCost, GEPath alternatePath, int alternatePathCost, java.lang.Object toNode)

GENegativeWeightCycleException(GEPath bestPath, int bestPathCost, GEPath alternatePath, int alternatePathCost, java.lang.Object toNode)

Uses of GEPath in net.walend.measured.test

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

protected GEPath	ShortestGEPathTest.getOneNodeGEPath()
protected GEPath	ShortestGEPathTest.getTestGEPath()
protected GEPath	ShortestGEPathTest.getCyclicTestGEPath()
protected GEPath	GEPathTraverserTest.getOneNodeGEPath()
protected GEPath	GEPathTraverserTest.getTestGEPath()
protected GEPath	GEPathTraverserTest.getCyclicTestGEPath()