chord.util.graph
Class ShortestPathBuilder<Node>

java.lang.Object
  chord.util.graph.ShortestPathBuilder<Node>

public class ShortestPathBuilder<Node>
extends java.lang.Object

Algorithm for computing the shortest path between a pair of nodes in a directed graph.

Author:

Mayur Naik (mhn@cs.stanford.edu)

Constructor Summary

ShortestPathBuilder(IGraph<Node> graph, Node origNode, IPathVisitor<Node> visitor)

Method Summary

java.lang.String

getShortestPathTo(Node destNode)

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPathBuilder

public ShortestPathBuilder(IGraph<Node> graph,
                           Node origNode,
                           IPathVisitor<Node> visitor)

Method Detail

getShortestPathTo

public java.lang.String getShortestPathTo(Node destNode)