SSF.OS.OSPF
Class Dijkstra

java.lang.Object
  |
  +--SSF.OS.OSPF.Dijkstra

public synchronized class Dijkstra

extends java.lang.Object

Nested Class Summary

(package private) class

Dijkstra.Vertex

Field Summary

private int	num_vertices
private java.util.Vector	pq
private java.util.Hashtable	vertices

Constructor Summary

Dijkstra(java.util.Hashtable, java.lang.String)

Method Summary

boolean	computed()
private Dijkstra.Vertex	extractMin()
boolean	findAllShortestPaths()
int	getDistance(java.lang.String)
java.lang.String	nextHop(java.lang.String, java.lang.String)
private void	Relax(Dijkstra.Vertex, Dijkstra.Vertex, int)

Methods inherited from class java.lang.Object

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

Field Detail

num_vertices

private int num_vertices

vertices

private java.util.Hashtable vertices

pq

private java.util.Vector pq

Constructor Detail

Dijkstra

public Dijkstra(java.util.Hashtable,
                java.lang.String)

Method Detail

findAllShortestPaths

public boolean findAllShortestPaths()

getDistance

public int getDistance(java.lang.String)

nextHop

public java.lang.String nextHop(java.lang.String,
                                java.lang.String)

extractMin

private Dijkstra.Vertex extractMin()

Relax

private void Relax(Dijkstra.Vertex,
                   Dijkstra.Vertex,
                   int)

computed

public boolean computed()