graphlab.library.algorithms.shortestpath
Class AcyclicSP<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>

java.lang.Object
  graphlab.library.algorithms.Algorithm
      graphlab.library.algorithms.shortestpath.AcyclicSP<VertexType,EdgeType>

All Implemented Interfaces:

AlgorithmInterface, AutomatedAlgorithm

public class AcyclicSP<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>
extends Algorithm
implements AutomatedAlgorithm

Author:

Soroush Sabet

Constructor Summary

AcyclicSP(GraphConverter<EdgeType,EdgeType,VertexType,VertexType> gc)

Method Summary

java.util.Vector<VertexType>	acyclicSP(BaseGraph<VertexType,EdgeType> g, VertexType v)
void	doAlgorithm()

Methods inherited from class graphlab.library.algorithms.Algorithm

acceptEventDispatcher, dispatchEvent

Methods inherited from class java.lang.Object

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

Methods inherited from interface graphlab.library.algorithms.AlgorithmInterface

acceptEventDispatcher

Constructor Detail

AcyclicSP

public AcyclicSP(GraphConverter<EdgeType,EdgeType,VertexType,VertexType> gc)

Method Detail

acyclicSP

public java.util.Vector<VertexType> acyclicSP(BaseGraph<VertexType,EdgeType> g,
                                              VertexType v)
                                                          throws InvalidVertexException

Throws:

InvalidVertexException

doAlgorithm

public void doAlgorithm()

Specified by:

doAlgorithm in interface AutomatedAlgorithm