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>

List of all members.

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.