|
Classes |
| struct | PrimDefaultTraits< GR, CM > |
| | Default traits class of Prim class. More...
|
| class | Prim< GR, CM, TR > |
| | Prim algorithm class to find a minimum spanning tree. More...
|
| class | UninitializedParameter |
| | Exception for uninitialized parameters. More...
|
| struct | DefPredMap< T > |
| struct | DefProcessedMap< T > |
| struct | DefHeap< H, CR > |
| struct | DefStandardHeap< H, CR > |
| | Named parameter for setting heap and cross reference type with automatic allocation More...
|
| struct | DefTreeMap< TM > |
Namespaces |
| namespace | lemon |
| | The namespace of LEMON.
|
Functions |
| template<class Graph , class CostMap , class TreeMap > |
| CostMap::Value | prim (const Graph &graph, const CostMap &cost, TreeMap &tree) |
| | Function type interface for Prim algorithm.
|
| template<class Graph , class CostMap , class TreeMap > |
| CostMap::Value | prim (const Graph &graph, const CostMap &cost) |
| | Function type interface for Prim algorithm.
|
