edu.stanford.nlp.graph
Class DijkstraShortestPath

java.lang.Object
  edu.stanford.nlp.graph.DijkstraShortestPath

public class DijkstraShortestPath
extends java.lang.Object

Method Summary

static <V,E> java.util.List<V>

getShortestPath(DirectedMultiGraph<V,E> graph, V node1, V node2, boolean directionSensitive)

Methods inherited from class java.lang.Object

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

Method Detail

getShortestPath

public static <V,E> java.util.List<V> getShortestPath(DirectedMultiGraph<V,E> graph,
                                                      V node1,
                                                      V node2,
                                                      boolean directionSensitive)