Changeset 1034:be6ee857b72d in lemon-0.x

Timestamp:

12/09/04 16:30:12 (18 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

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

Message:

Undir list and smart graph

Location:

src

Files:

• lemon/list_graph.h (modified) (2 diffs)
• lemon/smart_graph.h (modified) (2 diffs)
• test/undir_graph_test.cc (modified) (1 diff)

src/lemon/list_graph.h

@@ -25 +25 @@
 #include <lemon/clearable_graph_extender.h>
 #include <lemon/extendable_graph_extender.h>
-
 #include <lemon/iterable_graph_extender.h>
-
 #include <lemon/alteration_observer_registry.h>
-
 #include <lemon/default_map.h>
+
+#include <lemon/undir_graph_extender.h>
 
 #include <list>
@@ -502 +501 @@
     
   };
+
+
+  /**************** Undirected List Graph ****************/
+
+  typedef ErasableUndirGraphExtender<
+    ClearableUndirGraphExtender<
+    ExtendableUndirGraphExtender<
+    MappableUndirGraphExtender<
+    IterableUndirGraphExtender<
+    AlterableUndirGraphExtender<
+    UndirGraphExtender<ListGraphBase> > > > > > > ErasableUndirListGraphBase;
+
+  class UndirListGraph : public ErasableUndirListGraphBase {
+  };
+
   
   /// @}  

src/lemon/smart_graph.h

@@ -32 +32 @@
 #include <lemon/default_map.h>
 
+#include <lemon/undir_graph_extender.h>
+
 #include <lemon/utility.h>
 
@@ -346 +348 @@
     };
   };
+
+
+  /**************** Undirected List Graph ****************/
+
+  typedef ClearableUndirGraphExtender<
+    ExtendableUndirGraphExtender<
+    MappableUndirGraphExtender<
+    IterableUndirGraphExtender<
+    AlterableUndirGraphExtender<
+    UndirGraphExtender<SmartGraphBase> > > > > > UndirSmartGraphBase;
+
+  class UndirSmartGraph : public UndirSmartGraphBase {
+  };
+
   
   /// @}  

src/test/undir_graph_test.cc

@@ -34 +34 @@
   checkConcept<ErasableUndirGraph, Graph>();
 
+  checkConcept<UndirGraph, UndirListGraph>();
+  checkConcept<ErasableUndirGraph, UndirListGraph>();
+
+  checkConcept<UndirGraph, UndirSmartGraph>();
+  checkConcept<ExtendableUndirGraph, UndirSmartGraph>();
+
   checkConcept<UndirGraph, UndirGraph>();