com.hp.ds.graph

Class DefaultPath

java.lang.Object

com.hp.ds.graph.DefaultPath

All Implemented Interfaces:

MutablePath, Path

public class DefaultPath
extends Object
implements MutablePath

Simple concrete implementation of a directed graph path.

Author:

Thomas Vachuska

Field Summary

Fields

Modifier and Type	Field and Description
protected double	cost
protected Vertex	dst
protected List<Edge>	edges
protected Vertex	src

Constructor Summary

Constructors

Constructor and Description
DefaultPath(Path path) Creates a new path as a copy of another path.
DefaultPath(Vertex src, Vertex dst) Creates a new path from source to destination.

Method Summary

Modifier and Type	Method and Description
void	appendEdge(Edge edge) Appends the given edge to the end of the path.
double	cost() Get the total cost of the path.
Vertex	dst() Get the target vertex.
List<Edge>	edges() Gets the list of all edges that form the path.
boolean	equals(Object obj)
int	hashCode()
void	insertEdge(Edge edge) Inserts the given edge to the start of the path.
void	insertEdges(List<Edge> list)
void	removeEdge(Edge edge) Removes the given edge from the path.
void	setCost(double cost) Sets the new path cost.
Vertex	src() Get the source vertex.
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

src

protected final Vertex src

dst

protected final Vertex dst

edges

protected final List<Edge> edges

cost

protected double cost

Constructor Detail

DefaultPath

public DefaultPath(Vertex src,
                   Vertex dst)

Creates a new path from source to destination.

Parameters:

src - source vertex

dst - destination/target vertex

DefaultPath

public DefaultPath(Path path)

Creates a new path as a copy of another path.

Parameters:

path - path to be copied

Method Detail

src

public Vertex src()

Description copied from interface: Path

Get the source vertex.

Specified by:

src in interface Path

Returns:

source vertex

dst

public Vertex dst()

Description copied from interface: Path

Get the target vertex.

Specified by:

dst in interface Path

Returns:

destination/target vertex

cost

public double cost()

Description copied from interface: Path

Get the total cost of the path.

Specified by:

cost in interface Path

Returns:

path cost

edges

public List<Edge> edges()

Description copied from interface: Path

Gets the list of all edges that form the path.

Specified by:

edges in interface Path

Returns:

list of path edges

setCost

public void setCost(double cost)

Description copied from interface: MutablePath

Sets the new path cost.

Specified by:

setCost in interface MutablePath

Parameters:

cost - new path cost

appendEdge

public void appendEdge(Edge edge)

Description copied from interface: MutablePath

Appends the given edge to the end of the path.

Specified by:

appendEdge in interface MutablePath

Parameters:

edge - edge to be appended

insertEdge

public void insertEdge(Edge edge)

Description copied from interface: MutablePath

Inserts the given edge to the start of the path.

Specified by:

insertEdge in interface MutablePath

Parameters:

edge - edge to be inserted

insertEdges

public void insertEdges(List<Edge> list)

removeEdge

public void removeEdge(Edge edge)

Description copied from interface: MutablePath

Removes the given edge from the path.

Specified by:

removeEdge in interface MutablePath

Parameters:

edge - edge to be removed

toString

public String toString()

Overrides:

toString in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object