salvo.jesus.graph

Class PathImpl

java.lang.Object

salvo.jesus.graph.GraphImpl

salvo.jesus.graph.PathImpl

All Implemented Interfaces:

Serializable, Graph, Path

public class PathImpl
extends GraphImpl

An implementation of the Path interface that is a non-simple path. A non-simple path is a Path whereby vertices maybe repeated.

Author:

Jesus M. Salvo Jr.

See Also:

Serialized Form

Field Summary

Fields inherited from class salvo.jesus.graph.GraphImpl

factory, traversal

Constructor Summary

Constructors

Constructor and Description
PathImpl() Creates an instance of PathImpl.

Method Summary

Modifier and Type	Method and Description
void	add(Vertex newVertex) Adds a Vertex into the Path.
Vertex	getFirstVertex() Returns the first Vertex in the Path.
Vertex	getLastVertex() Returns the last Vertex in the Path.
void	remove() Removes the last Vertex that was added in the Path.
protected void	setListener(AbstractPathListener listener)
String	toString() Returns a String representation of the Path.

Methods inherited from class salvo.jesus.graph.GraphImpl

addEdge, addEdge, addGraphAddEdgeListener, addGraphAddVertexListener, addGraphRemoveEdgeListener, addGraphRemoveVertexListener, addListener, cloneVertices, containsEdge, containsVertex, forgetConnectedSets, getAdjacentVertices, getAdjacentVertices, getConnectedSet, getConnectedSet, getDegree, getDegree, getEdges, getEdgesCount, getEdgeSet, getGraphFactory, getTraversal, getVertexSet, getVertices, getVerticesCount, getVerticesIterator, isConnected, remove, removeEdge, removeEdges, removeGraphAddEdgeListener, removeGraphAddVertexListener, removeGraphRemoveEdgeListener, removeGraphRemoveVertexListener, removeListener, setGraphFactory, setTraversal, traverse

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface salvo.jesus.graph.Graph

addEdge, addEdge, addGraphAddEdgeListener, addGraphAddVertexListener, addGraphRemoveEdgeListener, addGraphRemoveVertexListener, addListener, cloneVertices, getAdjacentVertices, getAdjacentVertices, getConnectedSet, getConnectedSet, getDegree, getDegree, getEdges, getEdgesCount, getEdgeSet, getGraphFactory, getTraversal, getVertexSet, getVertices, getVerticesCount, getVerticesIterator, isConnected, remove, removeEdge, removeEdges, removeGraphAddEdgeListener, removeGraphAddVertexListener, removeGraphRemoveEdgeListener, removeGraphRemoveVertexListener, removeListener, setGraphFactory, setTraversal, traverse

Constructor Detail

PathImpl

public PathImpl()

Creates an instance of PathImpl.

Method Detail

setListener

protected void setListener(AbstractPathListener listener)

getFirstVertex

public Vertex getFirstVertex()

Description copied from interface: Path

Returns the first Vertex in the Path.

Specified by:

getFirstVertex in interface Path

See Also:

Path.getFirstVertex()

getLastVertex

public Vertex getLastVertex()

Description copied from interface: Path

Returns the last Vertex in the Path.

Specified by:

getLastVertex in interface Path

See Also:

Path.getLastVertex()

add

public void add(Vertex newVertex)
         throws Exception

Adds a Vertex into the Path.

This will call Graph.add( Vertex ) only if the Vertex is not yet part of the Graph. Note that this will also automatically add an Edge from the last Vertex that was added to the this Vertex being added.

If adding this new Edge instance is not desired and you want to add an existing Edge instance instead ( i.e.: from an Edge in a Graph ), then you should call addEdge( Edge ) instead.

Specified by:

add in interface Graph

Overrides:

add in class GraphImpl

Parameters:

newvertex - Vertex to be added to the Path

Throws:

IllegalPathException

Exception

See Also:

Graph.add(salvo.jesus.graph.Vertex)

remove

public void remove()
            throws Exception

Removes the last Vertex that was added in the Path.

Specified by:

remove in interface Path

Throws:

Exception

toString

public String toString()

Returns a String representation of the Path.

Overrides:

toString in class GraphImpl

Returns:

String representation of the Graph