FredmanTarjanDefaultTraits Struct Template Reference

#include <lemon/fredman_tarjan.h>

List of all members.


Detailed Description

template<class GR, class LM>
struct lemon::FredmanTarjanDefaultTraits< GR, LM >

Default traits class of FredmanTarjan class.
Parameters:
GR Graph type.
LM Type of cost map.


Public Types

typedef GR UGraph
 The graph type the algorithm runs on.
typedef LM CostMap
 The type of the map that stores the edge costs.
typedef UGraph::template UEdgeMap<
bool > 
TreeMap

Static Public Member Functions

static TreeMapcreateTreeMap (const GR &_graph)
 Instantiates a TreeMap.


Member Typedef Documentation

typedef LM CostMap
 

The type of the map that stores the edge costs. It must meet the ReadMap concept.

typedef UGraph::template UEdgeMap<bool> TreeMap
 

The type of the map that stores whether an edge is in the spanning tree or not. It must meet the ReadWriteMap concept. By default it is a BoolEdgeMap.


Member Function Documentation

static TreeMap* createTreeMap const GR &  _graph  )  [inline, static]
 

This function instantiates a TreeMap.

Parameters:
_graph is the graph, to which we would like to define the TreeMap


The documentation for this struct was generated from the following file:
Generated on Fri Feb 3 18:41:28 2006 for LEMON by  doxygen 1.4.6