pl.edu.agh.cast.path2
Class SearchEngine

java.lang.Object
  pl.edu.agh.cast.path2.SearchEngine

public class SearchEngine
extends Object

Searching algorithms

Author:

Marcin Kardys jimiasty(at)poczta.fm

Constructor Summary

SearchEngine()

Method Summary

static List<Node>

findPathDijkstraAlgorithm(Node firstNode, Node endNode, Collection<Node> allNodes) Implementation of Dijkstra's algorithm, more at: http://renaud.waldura.com/doc/java/dijkstra/ http://en.wikipedia.org/wiki/Dijkstra's_algorithm I hope it works correct :)

Methods inherited from class java.lang.Object

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

Constructor Detail

SearchEngine

public SearchEngine()

Method Detail

findPathDijkstraAlgorithm

public static List<Node> findPathDijkstraAlgorithm(Node firstNode,
                                                   Node endNode,
                                                   Collection<Node> allNodes)

Implementation of Dijkstra's algorithm, more at: http://renaud.waldura.com/doc/java/dijkstra/ http://en.wikipedia.org/wiki/Dijkstra's_algorithm I hope it works correct :)

Parameters:

firstNode - start point

endNode - end point

allNodes - list of all nodes in diagram

Returns:

The whole path between two nodes as Linked List of Positioned Nodes