com.codemelon.graph.vertex

Interface EdgeWeightVertex<T extends EdgeWeightData>

All Superinterfaces:

EdgeDataVertex<T>, Vertex

All Known Subinterfaces:

KruskalVertex<E>, PrimVertex<E>, ShortestPathVertex<E>

All Known Implementing Classes:

DirectedShortestPathVertex, UndirectedKruskalVertex, UndirectedPrimVertex

public interface EdgeWeightVertex<T extends EdgeWeightData>
extends EdgeDataVertex<T>

Vertex that maintains an edge weight for its adjacencies

Method Summary

Methods

Modifier and Type	Method and Description
double	getEdgeWeight(EdgeWeightVertex<T> to) Retrieve the weight of the edge from the calling vertex to the vertex passed as parameter.
void	setEdgeWeight(EdgeWeightVertex<T> to, double weight) Set the weight of the edge from the calling vertex to the vertex passed as parameter.

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

Method Detail

setEdgeWeight

void setEdgeWeight(EdgeWeightVertex<T> to,
                 double weight)

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

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

double getEdgeWeight(EdgeWeightVertex<T> to)

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

Parameters:

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

Returns:

weight of the given edge