Changeset 593:b83b36ee7f10 in lemon-0.x for src/hugo/graph_wrapper.h

Timestamp:

05/10/04 10:25:10 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

comleteGraph

File:

• src/hugo/graph_wrapper.h (modified) (2 diffs)

src/hugo/graph_wrapper.h

@@ -466 +466 @@
     /// Returns true if \c n is hidden.
     bool hidden(const Edge& e) const { return !(*edge_filter_map)[e]; }
+
+    /// This is a linear time operation an works only if 
+    /// NodeIt is defined.
+    int nodeNum() const { 
+      int i=0;
+      NodeIt n;
+      for (this->first(n); this->valid(n); this->next(n)) ++i;
+      return i; 
+    }
+
+    /// This is a linear time operation and works only if 
+    /// EdgeIt is defined.
+    int edgeNum() const { 
+      int i=0;
+      EdgeIt e;
+      for (this->first(e); this->valid(e); this->next(e)) ++i;
+      return i; 
+    }
+
   };
 
@@ -1319 +1338 @@
 } //namespace hugo
 
-
 #endif //HUGO_GRAPH_WRAPPER_H