com.codemelon.graph.algorithm.path

Class PathUtils

java.lang.Object

com.codemelon.graph.algorithm.path.PathUtils

public class PathUtils
extends java.lang.Object

Method Summary

Methods

Modifier and Type	Method and Description
static <V extends WeightedVertex & ChildVertex> void	initializeSingleSource(AbstractGraph<V> graph, V source) CLRS, p.
static <E extends EdgeWeightData,V extends WeightedVertex & ChildVertex & EdgeWeightVertex<E>> void	relax(V u, V v) CLRS, p.

Methods inherited from class java.lang.Object

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

Method Detail

initializeSingleSource

public static final <V extends WeightedVertex & ChildVertex> void initializeSingleSource(AbstractGraph<V> graph,
                                                                  V source)

CLRS, p. 648

Parameters:

graph - graph on whose vertex the operation is to be performed

source - vertex whose initial distance is to be set to 0

relax

public static final <E extends EdgeWeightData,V extends WeightedVertex & ChildVertex & EdgeWeightVertex<E>> void relax(V u,
                                                                                               V v)

CLRS, p. 649

Parameters:

u -

v -