Changeset 1200:73bd8d5200df in lemon-main

Timestamp:

03/19/17 14:38:08 (8 years ago)

Author:

Gabriel Gouvine <gabriel.gouvine.GIT@…>

Branch:

default

Phase:

public

Message:

CompactDigraph? implementation (#377)

Smaller version of StaticDigraph? (n+m) if InArcIt? is not needed

Files:

• lemon/compact_graph.h (added)
• test/digraph_test.cc (modified) (4 diffs)

test/digraph_test.cc

@@ -21 +21 @@
 #include <lemon/smart_graph.h>
 #include <lemon/static_graph.h>
+#include <lemon/compact_graph.h>
 #include <lemon/full_graph.h>
 
@@ -339 +340 @@
     checkConcept<ClearableDigraphComponent<>, StaticDigraph>();
   }
+  { // Checking CompactDigraph
+    checkConcept<Digraph, CompactDigraph>();
+    checkConcept<ClearableDigraphComponent<>, CompactDigraph>();
+  }
   { // Checking FullDigraph
     checkConcept<Digraph, FullDigraph>();
@@ -395 +400 @@
 }
 
+template <typename GR>
 void checkStaticDigraph() {
   SmartDigraph g;
-  SmartDigraph::NodeMap<StaticDigraph::Node> nref(g);
-  SmartDigraph::ArcMap<StaticDigraph::Arc> aref(g);
-
-  StaticDigraph G;
+  SmartDigraph::NodeMap<typename GR::Node> nref(g);
+  SmartDigraph::ArcMap<typename GR::Arc> aref(g);
+
+  GR G;
 
   checkGraphNodeList(G, 0);
@@ -556 +562 @@
   }
   { // Checking StaticDigraph
-    checkStaticDigraph();
+    checkStaticDigraph<StaticDigraph>();
+    checkStaticDigraph<CompactDigraph>();
   }
   { // Checking FullDigraph