com.codemelon.graph.vertex

Class DirectedShortestPathVertex<E extends ShortestPathEdgeData>

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

com.codemelon.graph.vertex.DirectedEdgeDataVertex<E>

com.codemelon.graph.vertex.DirectedShortestPathVertex<E>

All Implemented Interfaces:

ChildVertex, EdgeDataVertex<E>, EdgeWeightVertex<E>, ShortestPathVertex<E>, Vertex, WeightedVertex

public class DirectedShortestPathVertex<E extends ShortestPathEdgeData>
extends DirectedEdgeDataVertex<E>
implements ShortestPathVertex<E>

Field Summary

Fields inherited from interface com.codemelon.graph.vertex.WeightedVertex

DEFAULT_WEIGHT

Constructor Summary

Constructors

Constructor and Description
DirectedShortestPathVertex(EdgeDataFactory<E> edgeDataFactory)

Method Summary

Methods

Modifier and Type	Method and Description
double	getEdgeWeight(EdgeWeightVertex<E> to) Retrieve the weight of the edge from the calling vertex to the vertex passed as parameter.
ChildVertex	getParent() Get the vertex's parent
double	getWeight() Retrieve a vertex's weight.
void	setEdgeWeight(EdgeWeightVertex<E> to, double weight) Set the weight of the edge from the calling vertex to the vertex passed as parameter.
void	setParent(ChildVertex parent) Set the parent of the given vertex
void	setWeight(double weight) Set vertex weight to the specified value.

Methods inherited from class com.codemelon.graph.vertex.DirectedEdgeDataVertex

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getEdgeData, hasAdjacencies, removeAdjacency

Methods inherited from class com.codemelon.graph.vertex.AbstractVertex

equals, getGraph, setGraph

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.codemelon.graph.vertex.EdgeDataVertex

getEdgeData

Methods inherited from interface com.codemelon.graph.vertex.Vertex

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getGraph, hasAdjacencies, removeAdjacency, setGraph

Constructor Detail

DirectedShortestPathVertex

public DirectedShortestPathVertex(EdgeDataFactory<E> edgeDataFactory)

Method Detail

setEdgeWeight

public void setEdgeWeight(EdgeWeightVertex<E> to,
                 double weight)

Description copied from interface: EdgeWeightVertex

Set the weight of the edge from the calling vertex to the vertex passed as parameter.

Specified by:

setEdgeWeight in interface EdgeWeightVertex<E extends ShortestPathEdgeData>

Parameters:

to - head of the edge for which to set the weight

weight - value to which the edge's weight is to be set

getEdgeWeight

public final double getEdgeWeight(EdgeWeightVertex<E> to)

Description copied from interface: EdgeWeightVertex

Retrieve the weight of the edge from the calling vertex to the vertex passed as parameter.

Specified by:

getEdgeWeight in interface EdgeWeightVertex<E extends ShortestPathEdgeData>

Parameters:

to - head of the edge for which to get the weight

Returns:

weight of the given edge

setParent

public final void setParent(ChildVertex parent)

Description copied from interface: ChildVertex

Set the parent of the given vertex

Specified by:

setParent in interface ChildVertex

Parameters:

parent - vertex to be set as parent

getParent

public final ChildVertex getParent()

Description copied from interface: ChildVertex

Get the vertex's parent

Specified by:

getParent in interface ChildVertex

Returns:

the vertex's parent

setWeight

public final void setWeight(double weight)

Description copied from interface: WeightedVertex

Set vertex weight to the specified value.

Specified by:

setWeight in interface WeightedVertex

Parameters:

weight - value to which to set the vertex weight

getWeight

public final double getWeight()

Description copied from interface: WeightedVertex

Retrieve a vertex's weight.

Specified by:

getWeight in interface WeightedVertex

Returns:

the vertex's weight