prim.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/bits/traits.h>
#include <lemon/concepts/ugraph.h>

Namespaces

namespace  lemon

Classes

struct  PrimDefaultTraits
 Default traits class of Prim class. More...
class  Prim
 Prim algorithm class to find a minimum spanning tree. More...
class  Prim::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  Prim::DefPredMap
 Named parameter for setting PredMap type More...
struct  Prim::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
struct  Prim::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  Prim::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  Prim::DefTreeMap
 Named parameter for setting TreeMap More...

Functions

template<class Graph, class CostMap, class TreeMap>
void prim (const Graph &graph, const CostMap &cost, TreeMap &tree)
 Function type interface for Prim algorithm.


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