COIN-OR::LEMON - Graph Library

Changeset 2260:4274224f8a7d in lemon-0.x for lemon/fredman_tarjan.h


Ignore:
Timestamp:
10/24/06 19:19:16 (13 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3016
Message:

concept -> concepts (namespace & directory)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/fredman_tarjan.h

    r2151 r2260  
    3737#include <lemon/graph_utils.h>
    3838
    39 #include <lemon/concept/ugraph.h>
     39#include <lemon/concepts/ugraph.h>
    4040
    4141namespace lemon {
     
    5353
    5454    ///The type of the map that stores the edge costs.
    55     ///It must meet the \ref concept::ReadMap "ReadMap" concept.
     55    ///It must meet the \ref concepts::ReadMap "ReadMap" concept.
    5656    typedef CM CostMap;
    5757    //The type of the cost of the edges.
     
    6262    ///The type of the map that stores whether an edge is in the
    6363    ///spanning tree or not.
    64     ///It must meet the \ref concept::ReadWriteMap "ReadWriteMap" concept.
     64    ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept.
    6565    ///By default it is a BoolEdgeMap.
    6666    typedef typename UGraph::template UEdgeMap<bool> TreeMap;
     
    8989  ///
    9090  ///The edge costs are passed to the algorithm using a \ref
    91   ///concept::ReadMap "ReadMap", so it is easy to change it to any
     91  ///concepts::ReadMap "ReadMap", so it is easy to change it to any
    9292  ///kind of cost.
    9393  ///
    9494  ///The type of the cost is determined by the \ref
    95   ///concept::ReadMap::Value "Value" of the cost map.
     95  ///concepts::ReadMap::Value "Value" of the cost map.
    9696  ///
    9797  ///\param GR The graph type the algorithm runs on. The default value
     
    104104  ///relatively time consuming process to compute the edge cost if it
    105105  ///is necessary. The default map type is \ref
    106   ///concept::UGraph::UEdgeMap "UGraph::UEdgeMap<int>". The value of
     106  ///concepts::UGraph::UEdgeMap "UGraph::UEdgeMap<int>". The value of
    107107  ///CM is not used directly by FredmanTarjan, it is only passed to
    108108  ///\ref FredmanTarjanDefaultTraits.
     
    366366      _tree(0), local_tree(false)
    367367    {
    368       checkConcept<concept::UGraph, UGraph>();
     368      checkConcept<concepts::UGraph, UGraph>();
    369369    }
    370370   
Note: See TracChangeset for help on using the changeset viewer.