#include <lemon/fredman_tarjan.h>
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 TreeMap * | createTreeMap (const GR &_graph) |
Instantiates a TreeMap. |
|
The type of the map that stores the edge costs. It must meet the ReadMap concept. |
|
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. |
|
This function instantiates a TreeMap.
|