MaxWeightedPerfectMatching< GR, WM >::BlossomIt Class Reference

Detailed Description

template<typename GR, typename WM>
class lemon::MaxWeightedPerfectMatching< GR, WM >::BlossomIt

This class provides an iterator for obtaining the nodes of the given blossom. It lists a subset of the nodes. Before using this iterator, you must allocate a MaxWeightedPerfectMatching class and execute it.

#include <lemon/matching.h>

Public Member Functions
	BlossomIt (const MaxWeightedPerfectMatching &algorithm, int variable)
	Constructor.
	operator Node () const
BlossomIt &	operator++ ()
bool	operator== (Invalid) const
	Validity checking.
bool	operator!= (Invalid) const
	Validity checking.

Constructor & Destructor Documentation

BlossomIt ( const MaxWeightedPerfectMatching &  algorithm, int  variable  )

inline

Constructor to get the nodes of the given variable.

Precondition

Either algorithm.run() or algorithm.start() must be called before initializing this iterator.

Member Function Documentation

operator Node ( ) const

inline

Conversion to Node.

BlossomIt& operator++ ( )

inline

Increment operator.

bool operator== ( Invalid  ) const

inline

This function checks whether the iterator is invalid.

bool operator!= ( Invalid  ) const

inline

This function checks whether the iterator is valid.