COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
10/24/06 19:19:16 (18 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/prim.h

    r2230 r2260  
    3131#include <lemon/bits/traits.h>
    3232
    33 #include <lemon/concept/ugraph.h>
     33#include <lemon/concepts/ugraph.h>
    3434
    3535namespace lemon {
     
    4747
    4848    ///The type of the map that stores the edge costs.
    49     ///It must meet the \ref concept::ReadMap "ReadMap" concept.
     49    ///It must meet the \ref concepts::ReadMap "ReadMap" concept.
    5050    typedef CM CostMap;
    5151    //The type of the cost of the edges.
     
    8383    ///The type of the map that stores the last
    8484    ///edges of the minimum spanning tree.
    85     ///It must meet the \ref concept::WriteMap "WriteMap" concept.
     85    ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
    8686    ///
    8787    typedef typename UGraph::template NodeMap<typename GR::UEdge> PredMap;
     
    114114 
    115115    ///The type of the map that stores whether a nodes is processed.
    116     ///It must meet the \ref concept::WriteMap "WriteMap" concept.
     116    ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
    117117    ///By default it is a NodeMap<bool>.
    118118    typedef NullMap<typename UGraph::Node,bool> ProcessedMap;
     
    141141  ///
    142142  ///The edge costs are passed to the algorithm using a
    143   ///\ref concept::ReadMap "ReadMap",
     143  ///\ref concepts::ReadMap "ReadMap",
    144144  ///so it is easy to change it to any kind of cost.
    145145  ///
    146146  ///The type of the cost is determined by the
    147   ///\ref concept::ReadMap::Value "Value" of the cost map.
     147  ///\ref concepts::ReadMap::Value "Value" of the cost map.
    148148  ///
    149149  ///It is also possible to change the underlying priority heap.
     
    157157  ///relatively time consuming process to compute the edge cost if
    158158  ///it is necessary. The default map type is \ref
    159   ///concept::UGraph::UEdgeMap "UGraph::UEdgeMap<int>".  The value
     159  ///concepts::UGraph::UEdgeMap "UGraph::UEdgeMap<int>".  The value
    160160  ///of CM is not used directly by Prim, it is only passed to \ref
    161161  ///PrimDefaultTraits.
     
    413413      _heap(NULL), local_heap(false)
    414414    {
    415       checkConcept<concept::UGraph, UGraph>();
     415      checkConcept<concepts::UGraph, UGraph>();
    416416    }
    417417   
Note: See TracChangeset for help on using the changeset viewer.