grph.path

Class ArrayPath

java.lang.Object

grph.path.AbstractPath

grph.path.ArrayPath

All Implemented Interfaces:

Path

public class ArrayPath
extends AbstractPath

Constructor Summary

Constructors

Constructor and Description
ArrayPath(int... vertices)

Method Summary

Modifier and Type	Method and Description
AbstractPath	clone()
boolean	containsVertex(int someVertex)
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)
int[]	toVertexArray() Computes the sequence of vertices as an array of ints.

Methods inherited from class grph.path.AbstractPath

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

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayPath

public ArrayPath(int... vertices)

Method Detail

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)

clone

public AbstractPath clone()

Specified by:

clone in interface Path

Specified by:

clone 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

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

containsVertex

public boolean containsVertex(int someVertex)

indexOfVertex

public int indexOfVertex(int v)

extend

public void extend(int e,
                   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)