BfsWizardBase

Declared in lemon/bfs.h, in the group Graph Search; the same class on the Doxygen site.

template< class GR >
class BfsWizardBase : public lemon::BfsWizardDefaultTraits< GR >

Default traits class used by BfsWizard.

Template Parameters:

GR – The type of the digraph.

Public Functions

inline BfsWizardBase()

Constructor.

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

inline BfsWizardBase( const GR & g )

Constructor.

This constructor requires one parameter, others are initiated to 0.

Parameters:

g – The digraph the algorithm runs on.

Protected Types

typedef Base::Digraph::Node Node

Protected Attributes

void * _g
void * _reached
void * _processed
void * _pred
void * _dist
void * _path
int * _di