grph.path

Class ArrayListPath

java.lang.Object

grph.path.AbstractPath

grph.path.ArrayListPath

All Implemented Interfaces:

Path

public class ArrayListPath
extends AbstractPath

Constructor Summary

Constructors

Constructor and Description
ArrayListPath()

Method Summary

Modifier and Type	Method and Description
ArrayListPath	clone()
boolean	containsVertex(int someVertex)
boolean	equals(ArrayListPath p)
boolean	equals(java.lang.Object o)
void	extend(int thoughLink, 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, 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

ArrayListPath

public ArrayListPath()

Method Detail

getSource

public int getSource()

Description copied from interface: Path

The first vertex in the path

Returns:

the first vertex in the path

getDestination

public int getDestination()

Description copied from interface: Path

The last vertex in the path

Returns:

the last vertex in the path

getNumberOfVertices

public int getNumberOfVertices()

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

reverse

public void reverse()

containsVertex

public boolean containsVertex(int someVertex)

setSource

public void setSource(int v)

getVertexAt

public int getVertexAt(int i)

indexOfVertex

public int indexOfVertex(int v)

extend

public void extend(int thoughLink,
                   int v)

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class AbstractPath

equals

public boolean equals(ArrayListPath p)

clone

public ArrayListPath clone()

Specified by:

clone in interface Path

Specified by:

clone in class AbstractPath

getEdgeHeadingToVertexAt

public int getEdgeHeadingToVertexAt(int i)

main

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