Changeset 1909:2d806130e700 in lemon-0.x for lemon/smart_graph.h

Timestamp:

01/26/06 16:42:13 (18 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

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

Message:

Undir -> U transition

File:

• lemon/smart_graph.h (modified) (5 diffs)

lemon/smart_graph.h

@@ -20 +20 @@
 ///\ingroup graphs
 ///\file
-///\brief SmartGraph and UndirSmartGraph classes.
+///\brief SmartGraph and SmartUGraph classes.
 
 #include <vector>
@@ -354 +354 @@
   /**************** Undirected List Graph ****************/
 
-  typedef ClearableUndirGraphExtender<
-    ExtendableUndirGraphExtender<
-    MappableUndirGraphExtender<
-    IterableUndirGraphExtender<
-    AlterableUndirGraphExtender<
-    UndirGraphExtender<SmartGraphBase> > > > > > ExtendedUndirSmartGraphBase;
-
-  ///A smart undirected graph class.
-
-  ///This is a simple and fast undirected graph implementation.
-  ///It is also quite memory efficient, but at the price
-  ///that <b> it does support only limited (only stack-like)
-  ///node and edge deletions</b>.
-  ///Except from this it conforms to 
-  ///the \ref concept::UndirGraph "UndirGraph" concept.
-  ///\sa concept::UndirGraph.
+  typedef ClearableUGraphExtender<
+    ExtendableUGraphExtender<
+    MappableUGraphExtender<
+    IterableUGraphExtender<
+    AlterableUGraphExtender<
+    UGraphExtender<SmartGraphBase> > > > > > ExtendedSmartUGraphBase;
+
+  /// \ingroup graphs
   ///
-  ///\todo Snapshot hasn't been implemented yet.
+  /// \brief A smart undirected graph class.
   ///
-  class UndirSmartGraph : public ExtendedUndirSmartGraphBase {
+  /// This is a simple and fast undirected graph implementation.
+  /// It is also quite memory efficient, but at the price
+  /// that <b> it does support only limited (only stack-like)
+  /// node and edge deletions</b>.
+  /// Except from this it conforms to 
+  /// the \ref concept::UGraph "UGraph" concept.
+  /// \sa concept::UGraph.
+  ///
+  /// \todo Snapshot hasn't been implemented yet.
+  ///
+  class SmartUGraph : public ExtendedSmartUGraphBase {
   };
 
 
-  class SmartUndirBipartiteGraphBase {
+  class SmartUBipartiteGraphBase {
   public:
 
     class NodeSetError : public LogicError {
       virtual const char* exceptionName() const { 
-        return "lemon::FullUndirBipartiteGraph::NodeSetError";
+        return "lemon::FullUBipartiteGraph::NodeSetError";
       }
     };
@@ -407 +409 @@
   
     class Node {
-      friend class SmartUndirBipartiteGraphBase;
+      friend class SmartUBipartiteGraphBase;
     protected:
       int id;
@@ -421 +423 @@
 
     class Edge {
-      friend class SmartUndirBipartiteGraphBase;
+      friend class SmartUBipartiteGraphBase;
     protected:
       int id;
@@ -584 +586 @@
 
 
-  typedef ClearableUndirBipartiteGraphExtender<
-    ExtendableUndirBipartiteGraphExtender<
-    MappableUndirBipartiteGraphExtender<
-    IterableUndirBipartiteGraphExtender<
-    AlterableUndirBipartiteGraphExtender<
-    UndirBipartiteGraphExtender <
-    SmartUndirBipartiteGraphBase> > > > > >
-  ExtendedSmartUndirBipartiteGraphBase;
-
-
-  class SmartUndirBipartiteGraph : 
-    public ExtendedSmartUndirBipartiteGraphBase {
+  typedef ClearableUBipartiteGraphExtender<
+    ExtendableUBipartiteGraphExtender<
+    MappableUBipartiteGraphExtender<
+    IterableUBipartiteGraphExtender<
+    AlterableUBipartiteGraphExtender<
+    UBipartiteGraphExtender <
+    SmartUBipartiteGraphBase> > > > > >
+  ExtendedSmartUBipartiteGraphBase;
+
+
+  class SmartUBipartiteGraph : 
+    public ExtendedSmartUBipartiteGraphBase {
   };