FredmanTarjanDefaultTraits Struct Template Reference

#include <lemon/fredman_tarjan.h>

List of all members.


Detailed Description

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

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


Public Types

typedef GR UGraph
 The graph type the algorithm runs on.
typedef CM 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 CM 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 Tue Oct 31 09:50:18 2006 for LEMON by  doxygen 1.5.1