GraphLab Project

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

java.lang.Object
  extended by graphlab.library.algorithms.Algorithm
      extended by graphlab.library.algorithms.shortestpath.AcyclicSP<VertexType,EdgeType,GraphType>
All Implemented Interfaces:
AlgorithmInterface, AutomatedAlgorithm

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

Author:
Soroush Sabet

Constructor Summary
AcyclicSP(EdgeVertexCopier<VertexType,EdgeType> 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, getDispatcher
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface graphlab.library.algorithms.AlgorithmInterface
acceptEventDispatcher
 

Constructor Detail

AcyclicSP

public AcyclicSP(EdgeVertexCopier<VertexType,EdgeType> 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

GraphLab Project