#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/traits.h>
#include <lemon/concept/ugraph.h>
Go to the source code of this file.
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 |
struct | Prim::DefStandardHeap |
struct | Prim::DefTreeMap |
Named parameter for setting TreeMap More... | |
Functions | |
template<class Graph, class CostMap, class TreeMap> | |
void | lemon::prim (const Graph &graph, const CostMap &cost, TreeMap &tree) |
Function type interface for Prim algorithm. |