fredman_tarjan.h File Reference


Detailed Description

#include <limits>
#include <vector>
#include <lemon/list_graph.h>
#include <lemon/smart_graph.h>
#include <lemon/fib_heap.h>
#include <lemon/radix_sort.h>
#include <lemon/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/traits.h>
#include <lemon/graph_utils.h>
#include <lemon/concept/ugraph.h>

Go to the source code of this file.

Namespaces

namespace  lemon

Classes

struct  FredmanTarjanDefaultTraits
 Default traits class of FredmanTarjan class. More...
class  FredmanTarjan
 FredmanTarjan algorithm class to find a minimum spanning tree. More...
class  FredmanTarjan::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  FredmanTarjan::DefTreeMap
 Named parameter for setting TreeMap More...

Functions

template<class Graph, class CostMap, class TreeMap>
void lemon::fredmanTarjan (const Graph &graph, const CostMap &cost, TreeMap &tree)
 Function type interface for FredmanTarjan algorithm.


Generated on Fri Feb 3 18:39:54 2006 for LEMON by  doxygen 1.4.6