KruskalDefaultTraits Struct Template Reference

#include <lemon/kruskal.h>

List of all members.


Detailed Description

template<typename _UGraph, typename _CostMap>
struct lemon::KruskalDefaultTraits< _UGraph, _CostMap >

Default traits class of Kruskal class.
Parameters:
_UGraph Undirected graph type.
_CostMap Type of cost map.

Public Types

typedef _UGraph UGraph
 The graph type the algorithm runs on.
typedef _CostMap CostMap
 The type of the map that stores the edge costs.
typedef _CostMap::Value Value
 The type of the cost of the edges.
typedef _UGraph::template
UEdgeMap< bool > 
TreeMap
 The type of the map that stores whether an edge is in the spanning tree or not.

Static Public Member Functions

static TreeMapcreateTreeMap (const _UGraph &graph)
 Instantiates a TreeMap.

Member Typedef Documentation

typedef _CostMap 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.


Member Function Documentation

static TreeMap* createTreeMap ( const _UGraph &  graph  )  [inline, static]

This function instantiates a TreeMap.

The first parameter 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 Sat Apr 19 14:19:10 2008 for LEMON by  doxygen 1.5.5