Dijkstra Class Reference

build lengths between each pair of vertices More...

#include <Dijkstra.hpp>

List of all members.

Public Member Functions
	Dijkstra (vector< vector< double > > t)
	~Dijkstra ()
void	getResults (vector< vector< double > > &d)
void	getSurfList (vector< vector< vector< int > > > &l, int src_size, int tgt_size)
Private Member Functions
void	algs (int s, vector< double > &f_list)
int	minDistance (vector< double > d, vector< bool > sptSet)
void	addSurfToList (int layer_index, int value, int src_size, vector< vector< int > > &datalist)
void	getTopMostSurf ()
Private Attributes
vector< vector< double > >	dist
int	topmost_target_surf
vector< vector< double > >	order_dist
vector< int >	surf_list

---

Detailed Description

build lengths between each pair of vertices

Dijkstra

Definition at line 51 of file Dijkstra.hpp.

---

Constructor & Destructor Documentation

Dijkstra

(

vector< vector< double > >

t

)

Definition at line 15 of file Dijkstra.cpp.

~Dijkstra

(

)

Definition at line 180 of file Dijkstra.cpp.

---

Member Function Documentation

void addSurfToList	(	int	layer_index,
		int	value,
		int	src_size,
		vector< vector< int > > &	datalist
	)		[private]

Definition at line 112 of file Dijkstra.cpp.

void algs	(	int	s,
		vector< double > &	f_list
	)		[private]

Definition at line 125 of file Dijkstra.cpp.

void getResults

(

vector< vector< double > > &

d

)

Definition at line 20 of file Dijkstra.cpp.

void getSurfList	(	vector< vector< vector< int > > > &	l,
		int	src_size,
		int	tgt_size
	)

Definition at line 44 of file Dijkstra.cpp.

void getTopMostSurf

(

)

[private]

Definition at line 30 of file Dijkstra.cpp.

int minDistance	(	vector< double >	d,
		vector< bool >	sptSet
	)		[private]

Definition at line 164 of file Dijkstra.cpp.

---

Member Data Documentation

vector<vector<double> > dist [private]

Definition at line 70 of file Dijkstra.hpp.

vector<vector<double> > order_dist [private]

Definition at line 72 of file Dijkstra.hpp.

vector<int> surf_list [private]

Definition at line 73 of file Dijkstra.hpp.

int topmost_target_surf [private]

Definition at line 71 of file Dijkstra.hpp.

---

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

• Dijkstra.hpp
• Dijkstra.cpp