net.sourceforge.combean.graph.containers.statics
Class PathFromPredMapBuilder

java.lang.Object
  net.sourceforge.combean.graph.containers.statics.PathFromPredMapBuilder

public class PathFromPredMapBuilder
extends Object

Static utility class for converting the predecessor map representation of a path into the actual path.

Constructor Summary

PathFromPredMapBuilder()

Method Summary

static Path

buildPathFromPredMap(NeighborhoodGraphProp g, NodeMap<Edge> predMap, Node target) Construct a path from a predecessor map.

Methods inherited from class java.lang.Object

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

Constructor Detail

PathFromPredMapBuilder

public PathFromPredMapBuilder()

Method Detail

buildPathFromPredMap

public static Path buildPathFromPredMap(NeighborhoodGraphProp g,
                                        NodeMap<Edge> predMap,
                                        Node target)

Construct a path from a predecessor map.

Parameters:

g - the graph which contains the path

predMap - the predecessor map

target - the last node of the path

Returns:

the complete path specified by the last node and the chain of its predecessors.