diff -r a3402913cffe -r f63e87b9748e lemon/min_cost_arborescence.h --- a/lemon/min_cost_arborescence.h Sat Apr 18 21:54:30 2009 +0200 +++ b/lemon/min_cost_arborescence.h Tue Apr 21 10:34:49 2009 +0100 @@ -90,10 +90,10 @@ /// \ingroup spantree /// - /// \brief %MinCostArborescence algorithm class. + /// \brief Minimum Cost Arborescence algorithm class. /// /// This class provides an efficient implementation of - /// %MinCostArborescence algorithm. The arborescence is a tree + /// Minimum Cost Arborescence algorithm. The arborescence is a tree /// which is directed from a given source node of the digraph. One or /// more sources should be given for the algorithm and it will calculate /// the minimum cost subgraph which are union of arborescences with the @@ -293,7 +293,7 @@ minimum = (*_cost_arcs)[nodes[i]]; } } - _arc_order->set(minimum.arc, _dual_variables.size()); + (*_arc_order)[minimum.arc] = _dual_variables.size(); DualVariable var(_dual_node_list.size() - 1, _dual_node_list.size(), minimum.value); _dual_variables.push_back(var); @@ -335,7 +335,7 @@ minimum = (*_cost_arcs)[nodes[i]]; } } - _arc_order->set(minimum.arc, _dual_variables.size()); + (*_arc_order)[minimum.arc] = _dual_variables.size(); DualVariable var(node_bottom, _dual_node_list.size(), minimum.value); _dual_variables.push_back(var); StackLevel level; @@ -364,7 +364,7 @@ while (!_heap->empty()) { Node source = _heap->top(); _heap->pop(); - _node_order->set(source, -1); + (*_node_order)[source] = -1; for (OutArcIt it(*_digraph, source); it != INVALID; ++it) { if ((*_arc_order)[it] < 0) continue; Node target = _digraph->target(it); @@ -390,7 +390,7 @@ public: - /// \name Named template parameters + /// \name Named Template Parameters /// @{ @@ -630,7 +630,7 @@ /// @} - /// \name Execution control + /// \name Execution Control /// The simplest way to execute the algorithm is to use /// one of the member functions called \c run(...). \n /// If you need more control on the execution, @@ -650,13 +650,13 @@ _heap->clear(); for (NodeIt it(*_digraph); it != INVALID; ++it) { (*_cost_arcs)[it].arc = INVALID; - _node_order->set(it, -3); - _heap_cross_ref->set(it, Heap::PRE_HEAP); + (*_node_order)[it] = -3; + (*_heap_cross_ref)[it] = Heap::PRE_HEAP; _pred->set(it, INVALID); } for (ArcIt it(*_digraph); it != INVALID; ++it) { _arborescence->set(it, false); - _arc_order->set(it, -1); + (*_arc_order)[it] = -1; } _dual_node_list.clear(); _dual_variables.clear();