Package com.algo.algorithms.graph.shortestpath

Class BellmanFordAlgorithm

java.lang.Object

com.algo.Runner

com.algo.MainRunner

com.algo.algorithms.AlgorithmsRunner

com.algo.algorithms.graph.GraphAlgorithmsRunner

com.algo.algorithms.graph.shortestpath.ShortestPathRunner

com.algo.algorithms.graph.shortestpath.BellmanFordAlgorithm

public class BellmanFordAlgorithm
extends ShortestPathRunner

Nested Class Summary

Nested classes/interfaces inherited from class com.algo.algorithms.graph.shortestpath.ShortestPathRunner

ShortestPathRunner.ShortestPathEnum

Nested classes/interfaces inherited from class com.algo.algorithms.AlgorithmsRunner

AlgorithmsRunner.AlgorithmsEnum

Nested classes/interfaces inherited from class com.algo.MainRunner

MainRunner.MainWindowOptions

Field Summary

Fields

Modifier and Type	Field	Description
static double	INF

Constructor Summary

Constructors

Constructor	Description
BellmanFordAlgorithm()

Method Summary

Modifier and Type	Method	Description
static void	run(Structure<Vertex,Edge> s, Vertex source, java.lang.String fileName)
boolean	run(java.util.Scanner sc)

Methods inherited from class com.algo.Runner

getInput, parseInput

Methods inherited from class java.lang.Object

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

Field Detail

INF

public static final double INF

See Also:

Constant Field Values

Constructor Detail

BellmanFordAlgorithm

public BellmanFordAlgorithm()

Method Detail

run

public static void run(Structure<Vertex,Edge> s,
                       Vertex source,
                       java.lang.String fileName)
                throws java.lang.Exception

Throws:

java.lang.Exception

run

public boolean run(java.util.Scanner sc)

Overrides:

run in class ShortestPathRunner