#include <vtkDijkstraGraphInternals.h>
Definition at line 31 of file vtkDijkstraGraphInternals.h.
Public Member Functions | |
vtkDijkstraGraphInternals () | |
~vtkDijkstraGraphInternals () | |
void | Heapify (const int &i) |
void | HeapInsert (const int &v) |
int | HeapExtractMin () |
void | HeapDecreaseKey (const int &v) |
void | ResetHeap () |
void | InitializeHeap (const int &size) |
Public Attributes | |
vtkstd::vector< double > | CumulativeWeights |
vtkstd::vector< int > | Predecessors |
vtkstd::vector< unsigned char > | OpenVertices |
vtkstd::vector< unsigned char > | ClosedVertices |
vtkstd::vector< vtkstd::map < int, double > > | Adjacency |
vtkstd::vector< unsigned char > | BlockedVertices |
vtkDijkstraGraphInternals::vtkDijkstraGraphInternals | ( | ) | [inline] |
Definition at line 35 of file vtkDijkstraGraphInternals.h.
vtkDijkstraGraphInternals::~vtkDijkstraGraphInternals | ( | ) | [inline] |
Definition at line 40 of file vtkDijkstraGraphInternals.h.
void vtkDijkstraGraphInternals::Heapify | ( | const int & | i | ) | [inline] |
Definition at line 67 of file vtkDijkstraGraphInternals.h.
void vtkDijkstraGraphInternals::HeapInsert | ( | const int & | v | ) | [inline] |
Definition at line 112 of file vtkDijkstraGraphInternals.h.
int vtkDijkstraGraphInternals::HeapExtractMin | ( | ) | [inline] |
Definition at line 135 of file vtkDijkstraGraphInternals.h.
void vtkDijkstraGraphInternals::HeapDecreaseKey | ( | const int & | v | ) | [inline] |
Definition at line 154 of file vtkDijkstraGraphInternals.h.
void vtkDijkstraGraphInternals::ResetHeap | ( | ) | [inline] |
Definition at line 177 of file vtkDijkstraGraphInternals.h.
void vtkDijkstraGraphInternals::InitializeHeap | ( | const int & | size | ) | [inline] |
Definition at line 182 of file vtkDijkstraGraphInternals.h.
vtkstd::vector<double> vtkDijkstraGraphInternals::CumulativeWeights |
Definition at line 45 of file vtkDijkstraGraphInternals.h.
vtkstd::vector<int> vtkDijkstraGraphInternals::Predecessors |
Definition at line 48 of file vtkDijkstraGraphInternals.h.
vtkstd::vector<unsigned char> vtkDijkstraGraphInternals::OpenVertices |
Definition at line 53 of file vtkDijkstraGraphInternals.h.
vtkstd::vector<unsigned char> vtkDijkstraGraphInternals::ClosedVertices |
Definition at line 58 of file vtkDijkstraGraphInternals.h.
vtkstd::vector< vtkstd::map< int,double > > vtkDijkstraGraphInternals::Adjacency |
Definition at line 61 of file vtkDijkstraGraphInternals.h.
vtkstd::vector<unsigned char> vtkDijkstraGraphInternals::BlockedVertices |
Definition at line 64 of file vtkDijkstraGraphInternals.h.