All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members
MinCostArborescence< GR, CM, TR >::SetArborescenceMap< T > Struct Template Reference

Detailed Description

template<typename GR, typename CM, typedef TR>
template<class T>
struct lemon::MinCostArborescence< GR, CM, TR >::SetArborescenceMap< T >

Named parameter for setting ArborescenceMap type. It must conform to the WriteMap concept, and its value type must be bool (or convertible). Initially it will be set to false on each arc, then it will be set on each arborescence arc once.

#include <lemon/min_cost_arborescence.h>

+ Inheritance diagram for MinCostArborescence< GR, CM, TR >::SetArborescenceMap< T >:

Additional Inherited Members

- Public Types inherited from MinCostArborescence< Digraph, CostMap, SetArborescenceMapTraits< T > >
typedef TR Traits
 The traits class of the algorithm.
 
typedef Traits::Digraph Digraph
 The type of the underlying digraph.
 
typedef Traits::CostMap CostMap
 The type of the map that stores the arc costs.
 
typedef Traits::Value Value
 The type of the costs of the arcs.
 
typedef Traits::PredMap PredMap
 The type of the predecessor map.
 
typedef Traits::ArborescenceMap ArborescenceMap
 The type of the map that stores which arcs are in the arborescence.
 
- Public Member Functions inherited from MinCostArborescence< Digraph, CostMap, SetArborescenceMapTraits< T > >
 MinCostArborescence (const Digraph &digraph, const CostMap &cost)
 Constructor.
 
 ~MinCostArborescence ()
 Destructor.
 
MinCostArborescencearborescenceMap (ArborescenceMap &m)
 Sets the arborescence map.
 
MinCostArborescencepredMap (PredMap &m)
 Sets the predecessor map.
 
const ArborescenceMaparborescenceMap () const
 Returns a const reference to the arborescence map.
 
const PredMappredMap () const
 Returns a const reference to the pred map.
 
Value arborescenceCost () const
 
bool arborescence (Arc arc) const
 Returns true if the arc is in the arborescence.
 
Arc pred (Node node) const
 Returns the predecessor arc of the given node.
 
bool reached (Node node) const
 
bool processed (Node node) const
 Indicates that a node is processed.
 
int dualNum () const
 
Value dualValue () const
 Returns the value of the dual solution.
 
Value dualValue (int k) const
 Returns the value of the dual variable.
 
int dualSize (int k) const
 
void init ()
 
void addSource (Node source)
 Adds a new source node.
 
Node processNextNode ()
 Processes the next node in the priority queue.
 
int queueSize () const
 Returns the number of the nodes to be processed.
 
bool emptyQueue () const
 
void start ()
 Executes the algorithm.
 
void run (Node s)
 Runs MinCostArborescence algorithm from node s.