Public Member Functions

MinCostArborescence< GR, CM, TR >::DualIt Class Reference


Detailed Description

template<typename GR, typename CM, typename TR>
class lemon::MinCostArborescence< GR, CM, TR >::DualIt

This class provides a common style LEMON iterator for getting a dual variable of MinCostArborescence algorithm. It iterates over a subset of the nodes.

#include <lemon/min_cost_arborescence.h>

List of all members.

Public Member Functions

 DualIt (const MinCostArborescence &algorithm, int variable)
 Constructor.
 operator Node () const
DualItoperator++ ()
bool operator== (Invalid) const
 Validity checking.
bool operator!= (Invalid) const
 Validity checking.

Constructor & Destructor Documentation

DualIt ( const MinCostArborescence algorithm,
int  variable 
) [inline]

Constructor for getting the nodeset of the dual variable of MinCostArborescence algorithm.


Member Function Documentation

operator Node ( ) const [inline]

Conversion to Node.

DualIt& operator++ ( ) [inline]

Increment operator.

bool operator== ( Invalid  ) const [inline]

Checks whether the iterator is invalid.

bool operator!= ( Invalid  ) const [inline]

Checks whether the iterator is valid.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines