BellmanFordWizardBase

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

template< typename GR , typename LEN >
class BellmanFordWizardBase : public lemon::BellmanFordWizardDefaultTraits< GR , LEN >

Default traits class used by BellmanFordWizard.

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

  • LEN – The type of the length map.

Public Functions

inline BellmanFordWizardBase()

Constructor.

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

inline BellmanFordWizardBase( const GR & gr , const LEN & len )

Constructor.

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

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

  • len – The length map.

Protected Types

typedef Base::Digraph::Node Node

Protected Attributes

void * _graph
void * _length
void * _pred
void * _dist
void * _path
void * _di