grph.path

Class PathExtender

java.lang.Object

grph.path.AbstractPath

grph.path.PathExtender

All Implemented Interfaces:

Path

public class PathExtender
extends AbstractPath

Constructor Summary

Constructors

Constructor and Description
PathExtender(Path p, int extensionEdge, int extensionVertex)

Method Summary

Modifier and Type	Method and Description
PathExtender	clone()
PathExtender	clone(boolean deep)
boolean	containsVertex(int v)
boolean	equals(java.lang.Object obj)
void	extend(int e, int v)
int	getDestination() The last vertex in the path
int	getEdgeHeadingToVertexAt(int i)
int	getNumberOfVertices()
int	getSource() The first vertex in the path
int	getVertexAt(int i)
int	indexOfVertex(int v)
static void	main(java.lang.String[] args)
void	reverse()
void	setSource(int v)
java.lang.String	toString()
int[]	toVertexArray() Computes the sequence of vertices as an array of ints.

Methods inherited from class grph.path.AbstractPath

equals, extend, getLength, getVertexSet, hashCode, hasLoop, isApplicable, isCycle, isElementary, isHamiltonian, isShortestPath, permitsSameTrip, setColor, toVertexSet, whyNotApplicable

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

PathExtender

public PathExtender(Path p,
                    int extensionEdge,
                    int extensionVertex)

Method Detail

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class AbstractPath

clone

public PathExtender clone()

Specified by:

clone in interface Path

Specified by:

clone in class AbstractPath

clone

public PathExtender clone(boolean deep)

toVertexArray

public int[] toVertexArray()

Description copied from interface: Path

Computes the sequence of vertices as an array of ints.

Returns:

the sequence of vertices as an array of ints

toString

public java.lang.String toString()

Overrides:

toString in class AbstractPath

getDestination

public int getDestination()

Description copied from interface: Path

The last vertex in the path

Returns:

the last vertex in the path

extend

public void extend(int e,
                   int v)

getSource

public int getSource()

Description copied from interface: Path

The first vertex in the path

Returns:

the first vertex in the path

setSource

public void setSource(int v)

getVertexAt

public int getVertexAt(int i)

containsVertex

public boolean containsVertex(int v)

indexOfVertex

public int indexOfVertex(int v)

reverse

public void reverse()

getEdgeHeadingToVertexAt

public int getEdgeHeadingToVertexAt(int i)

getNumberOfVertices

public int getNumberOfVertices()

main

public static void main(java.lang.String[] args)