traffic3.simulator

Class Dijkstra

java.lang.Object

traffic3.simulator.Dijkstra

public class Dijkstra
extends java.lang.Object

Run gets a Graph Object and Runs The Dijkstra From single and Multiple sources .. with methods getPathArray() & getCost You can Get the Results of The Dijkstra !!!!!!!!!IMPORTANT!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! you Can use the Dijkstra object multiple Times without initializing it ... But the First time or when the Graph is changed(number of nodes are changed) you shoould call setGraphSize()

Constructor Summary

Constructors

Constructor and Description
Dijkstra()
Dijkstra(int n)

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList<java.lang.Integer>	getpathArray(int desVertex) Get Path From Des to Src ...
long	getWeight(int desVertex) Get Cost From Des to Src ...
void	Run(int[][] graph1, int src) Run multi Src Dijkstra
void	setGraphSize(int n) Use This Method only if the Graph Size has Changed ...

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra(int n)

Dijkstra

public Dijkstra()

Method Detail

setGraphSize

public void setGraphSize(int n)

Use This Method only if the Graph Size has Changed ... or its the First Time you need to Use this ...

Run

public void Run(int[][] graph1,
                int src)
         throws java.lang.Exception

Run multi Src Dijkstra

Throws:

java.lang.Exception

getpathArray

public java.util.ArrayList<java.lang.Integer> getpathArray(int desVertex)

Get Path From Des to Src ... both Src and Des are included in path

getWeight

public long getWeight(int desVertex)

Get Cost From Des to Src ...