min_cost_arborescence.h File Reference


Detailed Description

#include <vector>
#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>

Namespaces

namespace  lemon

Classes

struct  MinCostArborescenceDefaultTraits
 Default traits class of MinCostArborescence class. More...
class  MinCostArborescence
 MinCostArborescence algorithm class. More...
class  MinCostArborescence::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  MinCostArborescence::DefArborescenceMap
 Named parameter for setting ArborescenceMap type More...
struct  MinCostArborescence::DefPredMap
 Named parameter for setting PredMap type More...
class  MinCostArborescence::DualIt
 Lemon iterator for get a dual variable. More...

Functions

template<typename Graph, typename CostMap, typename ArborescenceMap>
CostMap::Value minCostArborescence (const Graph &graph, const CostMap &cost, typename Graph::Node source, ArborescenceMap &arborescence)
 Function type interface for MinCostArborescence algorithm.


Generated on Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1