info.debatty.java.graphs

Class Dijkstra

java.lang.Object

info.debatty.java.graphs.Dijkstra

public class Dijkstra
extends Object

Compute the shortest path (measured as the number of 'hops' from this source node to every other node in the graph using Dijkstra algorithm.

Author:

Thibault Debatty

Constructor Summary

Constructors

Constructor and Description
Dijkstra(Graph graph, Node source) Compute the shortest path from source node to every other node in the graph.

Method Summary

Methods

Modifier and Type	Method and Description
int	getLargestDistance() Return the distance (measured as the number of hops) to the most distant node
LinkedList<Node>	getPath(Node target) Return the path from the source to the selected target

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra(Graph graph,
        Node source)

Compute the shortest path from source node to every other node in the graph.

Parameters:

graph -

source -

Method Detail

getPath

public LinkedList<Node> getPath(Node target)
                         throws Exception

Return the path from the source to the selected target

Parameters:

target -

Returns:

the path from the source to the selected target

Throws:

Exception - if no path exists to this target

getLargestDistance

public int getLargestDistance()

Return the distance (measured as the number of hops) to the most distant node

Returns:

the distance (measured as the number of hops) to the most distant node