Dijkstra Class Reference

#include <dijkstra.H>

Public Member Functions
	Dijkstra (int Nin)
	~Dijkstra (void)
void	setVisited (int *vis)
void	setPathLengths (int pl, int i, int j)
void	setRoadLengths (int pl, int i, int j)
void	setLastLoc (int pl, int i, int j)
void	findShortestPath ()

Private Member Functions
void	dumpArrays (int **roadLengths, int Nin)

Private Attributes
int *	visited
int **	pathLengths
int **	roadLengths
int **	lastLoc
int	N

Detailed Description

Definition at line 20 of file dijkstra.H.

Constructor & Destructor Documentation

Dijkstra()

Dijkstra::Dijkstra ( int  Nin )

inline

Definition at line 53 of file dijkstra.H.

~Dijkstra()

Dijkstra::~Dijkstra ( void  )

inline

Definition at line 114 of file dijkstra.H.

Member Function Documentation

dumpArrays()

void Dijkstra::dumpArrays ( int **  roadLengths, int  Nin  )

inlineprivate

Definition at line 27 of file dijkstra.H.

Here is the caller graph for this function:

findShortestPath()

void Dijkstra::findShortestPath ( )

inline

Definition at line 168 of file dijkstra.H.

Here is the call graph for this function:

Here is the caller graph for this function:

setLastLoc()

void Dijkstra::setLastLoc ( int  pl, int  i, int  j  )

inline

Definition at line 164 of file dijkstra.H.

Here is the caller graph for this function:

setPathLengths()

void Dijkstra::setPathLengths ( int  pl, int  i, int  j  )

inline

Definition at line 158 of file dijkstra.H.

Here is the caller graph for this function:

setRoadLengths()

void Dijkstra::setRoadLengths ( int  pl, int  i, int  j  )

inline

Definition at line 161 of file dijkstra.H.

Here is the caller graph for this function:

setVisited()

void Dijkstra::setVisited ( int *  vis )

inline

Definition at line 154 of file dijkstra.H.

Here is the caller graph for this function:

Member Data Documentation

lastLoc

int** Dijkstra::lastLoc

private

Definition at line 24 of file dijkstra.H.

N

int Dijkstra::N

private

Definition at line 25 of file dijkstra.H.

pathLengths

int** Dijkstra::pathLengths

private

Definition at line 22 of file dijkstra.H.

roadLengths

int** Dijkstra::roadLengths

private

Definition at line 23 of file dijkstra.H.

visited

int* Dijkstra::visited

private

Definition at line 21 of file dijkstra.H.

---

The documentation for this class was generated from the following file:

• /tmp/gtkiostream/include/mffm/possible.future.additions/Dijkstra/dijkstra.H