lemon/bin_heap.h
branch1.1
changeset 912 37f440367057
parent 730 9f529abcaebf
child 1064 40bbb450143e
     1.1 --- a/lemon/bin_heap.h	Thu Aug 20 20:34:30 2009 +0200
     1.2 +++ b/lemon/bin_heap.h	Fri Feb 26 17:07:13 2010 +0100
     1.3 @@ -33,23 +33,23 @@
     1.4    ///
     1.5    ///\brief A Binary Heap implementation.
     1.6    ///
     1.7 -  ///This class implements the \e binary \e heap data structure.
     1.8 -  ///
     1.9 +  ///This class implements the \e binary \e heap data structure. 
    1.10 +  /// 
    1.11    ///A \e heap is a data structure for storing items with specified values
    1.12    ///called \e priorities in such a way that finding the item with minimum
    1.13 -  ///priority is efficient. \c CMP specifies the ordering of the priorities.
    1.14 +  ///priority is efficient. \c Comp specifies the ordering of the priorities.
    1.15    ///In a heap one can change the priority of an item, add or erase an
    1.16    ///item, etc.
    1.17    ///
    1.18    ///\tparam PR Type of the priority of the items.
    1.19    ///\tparam IM A read and writable item map with int values, used internally
    1.20    ///to handle the cross references.
    1.21 -  ///\tparam CMP A functor class for the ordering of the priorities.
    1.22 +  ///\tparam Comp A functor class for the ordering of the priorities.
    1.23    ///The default is \c std::less<PR>.
    1.24    ///
    1.25    ///\sa FibHeap
    1.26    ///\sa Dijkstra
    1.27 -  template <typename PR, typename IM, typename CMP = std::less<PR> >
    1.28 +  template <typename PR, typename IM, typename Comp = std::less<PR> >
    1.29    class BinHeap {
    1.30  
    1.31    public:
    1.32 @@ -62,7 +62,7 @@
    1.33      ///\e
    1.34      typedef std::pair<Item,Prio> Pair;
    1.35      ///\e
    1.36 -    typedef CMP Compare;
    1.37 +    typedef Comp Compare;
    1.38  
    1.39      /// \brief Type to represent the items states.
    1.40      ///