com.scottpreston.javarobot.chapter7
Class Dijkstra

java.lang.Object
  com.scottpreston.javarobot.chapter7.Dijkstra

public class Dijkstra
extends java.lang.Object

Constructor Summary

Dijkstra()

Method Summary

void	addAllEdges(java.util.ArrayList e)
void	addAllVertices(java.util.ArrayList v)
void	addEdge(Edge e)
void	addVertex(Vertex v)
Vertex	extractMinimum()
int	getDist(Vertex start, Vertex end)
java.util.ArrayList	getEdges()
Vertex	getPred(Vertex a)
int	getShortDistance(Vertex v)
java.util.ArrayList	getShortestPath(Vertex start, Vertex end)
Vertex	getVertexByName(java.lang.String n)
java.util.ArrayList	getVertices()
static void	main(java.lang.String[] args)
void	relaxNeighbors(Vertex u)
void	setEdges(java.util.ArrayList edges)
void	setPred(Vertex a, Vertex b)
void	setShortDistance(Vertex v, int dist)
void	setVertices(java.util.ArrayList vertices)

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra()

Method Detail

addEdge

public void addEdge(Edge e)

addAllEdges

public void addAllEdges(java.util.ArrayList e)

addVertex

public void addVertex(Vertex v)

addAllVertices

public void addAllVertices(java.util.ArrayList v)

getDist

public int getDist(Vertex start,
                   Vertex end)

setShortDistance

public void setShortDistance(Vertex v,
                             int dist)

setPred

public void setPred(Vertex a,
                    Vertex b)

getPred

public Vertex getPred(Vertex a)

getShortDistance

public int getShortDistance(Vertex v)

extractMinimum

public Vertex extractMinimum()

relaxNeighbors

public void relaxNeighbors(Vertex u)

getShortestPath

public java.util.ArrayList getShortestPath(Vertex start,
                                           Vertex end)

getVertexByName

public Vertex getVertexByName(java.lang.String n)

main

public static void main(java.lang.String[] args)

getVertices

public java.util.ArrayList getVertices()

Returns:

Returns the vertices.

setVertices

public void setVertices(java.util.ArrayList vertices)

Parameters:

vertices - The vertices to set.

getEdges

public java.util.ArrayList getEdges()

Returns:

Returns the edges.

setEdges

public void setEdges(java.util.ArrayList edges)

Parameters:

edges - The edges to set.