vtkDijkstraGraphInternals Class Reference

#include <vtkDijkstraGraphInternals.h>

List of all members.


Detailed Description

Helper class due to PIMPL excess.

See also:
vtkDijkstraGraphGeodesicPath
Warning:
Do not include this file in a header file, it will break PIMPL convention

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

Constructor & Destructor Documentation

vtkDijkstraGraphInternals::vtkDijkstraGraphInternals (  )  [inline]

Definition at line 35 of file vtkDijkstraGraphInternals.h.

vtkDijkstraGraphInternals::~vtkDijkstraGraphInternals (  )  [inline]

Definition at line 40 of file vtkDijkstraGraphInternals.h.


Member Function Documentation

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.


Member Data Documentation

Definition at line 45 of file vtkDijkstraGraphInternals.h.

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.


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

Generated on Wed Jun 3 19:00:08 2009 for VTK by  doxygen 1.5.6