COIN-OR::LEMON - Graph Library

Changeset 159:c7d30f7810e5 in lemon for lemon


Ignore:
Timestamp:
05/26/08 01:35:59 (16 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Change the implementation of StoreBoolMap? + improve doc (ticket #36)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/maps.h

    r123 r159  
    16751675  namespace _maps_bits {
    16761676
    1677     template <typename Value>
    1678     struct Identity {
    1679       typedef Value argument_type;
    1680       typedef Value result_type;
    1681       Value operator()(const Value& val) const {
    1682         return val;
    1683       }
    1684     };
    1685 
    16861677    template <typename _Iterator, typename Enable = void>
    16871678    struct IteratorTraits {
     
    17001691  /// \brief Writable bool map for logging each \c true assigned element
    17011692  ///
    1702   /// A \ref concepts::ReadWriteMap "read-write" bool map for logging
     1693  /// A \ref concepts::WriteMap "writable" bool map for logging
    17031694  /// each \c true assigned element, i.e it copies subsequently each
    17041695  /// keys set to \c true to the given iterator.
    1705   ///
    1706   /// \tparam It the type of the Iterator.
    1707   /// \tparam Ke the type of the map's Key. The default value should
    1708   /// work in most cases.
     1696  /// The most important usage of it is storing certain nodes or arcs
     1697  /// that were marked \c true by an algorithm.
     1698  ///
     1699  /// There are several algorithms that provide solutions through bool
     1700  /// maps and most of them assign \c true at most once for each key.
     1701  /// In these cases it is a natural request to store each \c true
     1702  /// assigned elements (in order of the assignment), which can be
     1703  /// easily done with StoreBoolMap.
     1704  ///
     1705  /// The simplest way of using this map is through the storeBoolMap()
     1706  /// function.
     1707  ///
     1708  /// \tparam It The type of the iterator.
     1709  /// \tparam Ke The key type of the map. The default value set
     1710  /// according to the iterator type should work in most cases.
    17091711  ///
    17101712  /// \note The container of the iterator must contain enough space
    1711   /// for the elements. (Or it should be an inserter iterator).
    1712   ///
    1713   /// \todo Revise the name of this class and give an example code.
     1713  /// for the elements or the iterator should be an inserter iterator.
     1714#ifdef DOXYGEN
     1715  template <typename It, typename Ke>
     1716#else
    17141717  template <typename It,
    17151718            typename Ke=typename _maps_bits::IteratorTraits<It>::Value>
     1719#endif
    17161720  class StoreBoolMap {
    17171721  public:
     
    17361740
    17371741    /// The set function of the map
    1738     void set(const Key& key, Value value) const {
     1742    void set(const Key& key, Value value) {
    17391743      if (value) {
    17401744        *_end++ = key;
     
    17441748  private:
    17451749    Iterator _begin;
    1746     mutable Iterator _end;
    1747   };
     1750    Iterator _end;
     1751  };
     1752 
     1753  /// Returns a \ref StoreBoolMap class
     1754
     1755  /// This function just returns a \ref StoreBoolMap class.
     1756  ///
     1757  /// The most important usage of it is storing certain nodes or arcs
     1758  /// that were marked \c true by an algorithm.
     1759  /// For example it makes easier to store the nodes in the processing
     1760  /// order of Dfs algorithm, as the following examples show.
     1761  /// \code
     1762  ///   std::vector<Node> v;
     1763  ///   dfs(g,s).processedMap(storeBoolMap(std::back_inserter(v))).run();
     1764  /// \endcode
     1765  /// \code
     1766  ///   std::vector<Node> v(countNodes(g));
     1767  ///   dfs(g,s).processedMap(storeBoolMap(v.begin())).run();
     1768  /// \endcode
     1769  ///
     1770  /// \note The container of the iterator must contain enough space
     1771  /// for the elements or the iterator should be an inserter iterator.
     1772  ///
     1773  /// \note StoreBoolMap is just \ref concepts::WriteMap "writable", so
     1774  /// it cannot be used when a readable map is needed, for example as
     1775  /// \c ReachedMap for Bfs, Dfs and Dijkstra algorithms.
     1776  ///
     1777  /// \relates StoreBoolMap
     1778  template<typename Iterator>
     1779  inline StoreBoolMap<Iterator> storeBoolMap(Iterator it) {
     1780    return StoreBoolMap<Iterator>(it);
     1781  }
    17481782
    17491783  /// @}
Note: See TracChangeset for help on using the changeset viewer.