rina.routing
Class Dijkstra

java.lang.Object
  rina.routing.Dijkstra

public class Dijkstra
extends java.lang.Object

Link State Routing

Constructor Summary

Dijkstra()

Method Summary

static java.util.LinkedHashMap	buildForwardingTable(java.util.LinkedHashMap map, java.lang.String source) build Forwarding Table
static java.lang.String[]	LinkedHashMapKeyToArray(java.util.LinkedHashMap hp) convert LinkedHashMap Key To Array
static int[]	LinkedHashMapValueToArray(java.util.LinkedHashMap hp) LinkedHashMap Value To Array
static java.lang.String	MinDisKey(java.util.LinkedHashMap hp) Minimum Distance Key

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra()

Method Detail

buildForwardingTable

public static java.util.LinkedHashMap buildForwardingTable(java.util.LinkedHashMap map,
                                                           java.lang.String source)

build Forwarding Table

Parameters:

map -

source -

Returns:

map

LinkedHashMapKeyToArray

public static java.lang.String[] LinkedHashMapKeyToArray(java.util.LinkedHashMap hp)

convert LinkedHashMap Key To Array

Parameters:

map -

Returns:

array

LinkedHashMapValueToArray

public static int[] LinkedHashMapValueToArray(java.util.LinkedHashMap hp)

LinkedHashMap Value To Array

Parameters:

hash - map

Returns:

array of int

MinDisKey

public static java.lang.String MinDisKey(java.util.LinkedHashMap hp)

Minimum Distance Key

Parameters:

map -

Returns:

minimum distance