Changeset 1873:d73c7f115f53 in lemon-0.x

Timestamp:

01/04/06 14:19:12 (18 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2448

Message:

IterableBool?{Upper/Lower?}NodeMaps?

File:

• lemon/iterable_maps.h (modified) (1 diff)

lemon/iterable_maps.h

@@ -228 +228 @@
   };
 
+  /// Iterable bool UpperNodeMap
+
+  /// This map can be used in the same way
+  /// as the standard UpperNodeMap<bool> of the
+  /// given graph \c Graph. 
+  /// In addition, this class provides two iterators called \ref TrueIt
+  /// and \ref FalseIt to iterate through the "true" and "false" nodes.
+  template <class Graph>
+  class IterableBoolUpperNodeMap
+  {
+    typename Graph::template UpperNodeMap<int> cmap;
+  
+  public:
+  
+    typedef IterableBoolMap<typename Graph::template UpperNodeMap<int> > BimType;
+    BimType imap;
+
+
+    typedef typename BimType::RefType RefType;
+    typedef typename Graph::Node Key;
+    typedef bool Value;
+  
+    friend class FalseIt;
+    friend class TrueIt;
+  
+    ///\e
+    IterableBoolUpperNodeMap(const Graph &g,bool b=false) : cmap(g), imap(cmap,b) {}
+
+  public:
+    ///\e
+    void set(Key k, bool v) { imap.set(k,v);}
+    ///Number of \c true items in the map
+
+    ///Returns the number of \c true values in the map.
+    ///This is a constant time operation.
+    int countTrue() { return imap.countTrue(); }
+    ///Number of \c false items in the map
+
+    ///Returns the number of \c false values in the map.
+    ///This is a constant time operation.
+    int countFalse() { return imap.countFalse(); }
+#ifdef DOXYGEN
+    ///\e
+    bool &operator[](Key k) { return imap[k];}  
+    ///\e
+    const bool &operator[](Key k) const { return imap[k];}  
+#else
+    Value operator[](Key k) const { return imap[k];}  
+    RefType operator[](Key k) { return imap[k];}  
+#endif
+    ///Iterator for the "false" nodes
+    class FalseIt : public BimType::FalseIt
+    {
+    public:
+      ///\e
+      explicit FalseIt(const IterableBoolUpperNodeMap &m)
+        : BimType::FalseIt(m.imap) { }
+      ///\e
+      FalseIt(Invalid i) : BimType::FalseIt(i) { }
+    };
+    ///Iterator for the "true" nodes
+    class TrueIt : public BimType::TrueIt
+    {
+    public:
+      ///\e
+      explicit TrueIt(const IterableBoolUpperNodeMap &m)
+        : BimType::TrueIt(m.imap) { }
+      ///\e
+      TrueIt(Invalid i) : BimType::TrueIt(i) { }
+    };  
+  };
+
+  /// Iterable bool LowerNodeMap
+
+  /// This map can be used in the same way
+  /// as the standard LowerNodeMap<bool> of the
+  /// given graph \c Graph. 
+  /// In addition, this class provides two iterators called \ref TrueIt
+  /// and \ref FalseIt to iterate through the "true" and "false" nodes.
+  template <class Graph>
+  class IterableBoolLowerNodeMap
+  {
+    typename Graph::template LowerNodeMap<int> cmap;
+  
+  public:
+  
+    typedef IterableBoolMap<typename Graph::template LowerNodeMap<int> > BimType;
+    BimType imap;
+
+
+    typedef typename BimType::RefType RefType;
+    typedef typename Graph::Node Key;
+    typedef bool Value;
+  
+    friend class FalseIt;
+    friend class TrueIt;
+  
+    ///\e
+    IterableBoolLowerNodeMap(const Graph &g,bool b=false) : cmap(g), imap(cmap,b) {}
+
+  public:
+    ///\e
+    void set(Key k, bool v) { imap.set(k,v);}
+    ///Number of \c true items in the map
+
+    ///Returns the number of \c true values in the map.
+    ///This is a constant time operation.
+    int countTrue() { return imap.countTrue(); }
+    ///Number of \c false items in the map
+
+    ///Returns the number of \c false values in the map.
+    ///This is a constant time operation.
+    int countFalse() { return imap.countFalse(); }
+#ifdef DOXYGEN
+    ///\e
+    bool &operator[](Key k) { return imap[k];}  
+    ///\e
+    const bool &operator[](Key k) const { return imap[k];}  
+#else
+    Value operator[](Key k) const { return imap[k];}  
+    RefType operator[](Key k) { return imap[k];}  
+#endif
+    ///Iterator for the "false" nodes
+    class FalseIt : public BimType::FalseIt
+    {
+    public:
+      ///\e
+      explicit FalseIt(const IterableBoolLowerNodeMap &m)
+        : BimType::FalseIt(m.imap) { }
+      ///\e
+      FalseIt(Invalid i) : BimType::FalseIt(i) { }
+    };
+    ///Iterator for the "true" nodes
+    class TrueIt : public BimType::TrueIt
+    {
+    public:
+      ///\e
+      explicit TrueIt(const IterableBoolLowerNodeMap &m)
+        : BimType::TrueIt(m.imap) { }
+      ///\e
+      TrueIt(Invalid i) : BimType::TrueIt(i) { }
+    };  
+  };
+
   /// Iterable bool EdgeMap