DijkstraWizardBase

Declared in lemon/dijkstra.h, in the group Shortest Path Algorithms; the same class on the Doxygen site.

template< typename GR , typename LEN >
class DijkstraWizardBase : public lemon::DijkstraWizardDefaultTraits< GR , LEN >

Default traits class used by DijkstraWizard.

Template Parameters:
  • GR – The type of the digraph.

  • LEN – The type of the length map.

Public Functions

inline DijkstraWizardBase()

Constructor.

This constructor does not require parameters, therefore it initiates all of the attributes to 0.

inline DijkstraWizardBase( const GR & g , const LEN & l )

Constructor.

This constructor requires two parameters, others are initiated to 0.

Parameters:
  • g – The digraph the algorithm runs on.

  • l – The length map.

Protected Types

typedef Base::Digraph::Node Node

Protected Attributes

void * _g
void * _length
void * _processed
void * _pred
void * _dist
void * _path
void * _di