MeshKit  1.0
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


Definition at line 51 of file Dijkstra.hpp.

Constructor & Destructor Documentation

Dijkstra ( vector< vector< double > >  t)

Definition at line 20 of file Dijkstra.cpp.

~Dijkstra ( )

Definition at line 185 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 117 of file Dijkstra.cpp.

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

Definition at line 130 of file Dijkstra.cpp.

void getResults ( vector< vector< double > > &  d)

Definition at line 25 of file Dijkstra.cpp.

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

Definition at line 49 of file Dijkstra.cpp.

void getTopMostSurf ( ) [private]

Definition at line 35 of file Dijkstra.cpp.

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

Definition at line 169 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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines