GTK+ IOStream  Beta
<< GTK+ >> add C++ IOStream operators to GTK+. Now with extra abilities ... like network serialisation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Member Functions | Private Member Functions | Private Attributes | List of all members
Dijkstra Class Reference

#include <dijkstra.H>

Collaboration diagram for Dijkstra:
Collaboration graph
[legend]

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

intvisited
 
int ** pathLengths
 
int ** roadLengths
 
int ** lastLoc
 
int N
 

Detailed Description

Definition at line 20 of file dijkstra.H.

Constructor & Destructor Documentation

Dijkstra::Dijkstra ( int  Nin)
inline

Definition at line 53 of file dijkstra.H.

Dijkstra::~Dijkstra ( void  )
inline

Definition at line 114 of file dijkstra.H.

Member Function Documentation

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

Definition at line 27 of file dijkstra.H.

Here is the caller graph for this function:

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:

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:

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:

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:

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

int** Dijkstra::lastLoc
private

Definition at line 24 of file dijkstra.H.

int Dijkstra::N
private

Definition at line 25 of file dijkstra.H.

int** Dijkstra::pathLengths
private

Definition at line 22 of file dijkstra.H.

int** Dijkstra::roadLengths
private

Definition at line 23 of file dijkstra.H.

int* Dijkstra::visited
private

Definition at line 21 of file dijkstra.H.


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