[Lemon-commits] [lemon_svn] alpar: r1928 - in hugo/trunk/lemon: bits concept

[Lemon SVN]

Author: alpar
Date: Tue Jun  7 18:12:14 2005
New Revision: 1928

Modified:
   hugo/trunk/lemon/bits/iterable_graph_extender.h
   hugo/trunk/lemon/concept/graph.h
   hugo/trunk/lemon/concept/undir_graph.h

Log:
UndirTag added to the graphs

Modified: hugo/trunk/lemon/bits/iterable_graph_extender.h
==============================================================================
--- hugo/trunk/lemon/bits/iterable_graph_extender.h	(original)
+++ hugo/trunk/lemon/bits/iterable_graph_extender.h	Tue Jun  7 18:12:14 2005
@@ -3,6 +3,7 @@
 #define LEMON_ITERABLE_GRAPH_EXTENDER_H
 
 #include <lemon/invalid.h>
+#include <lemon/utility.h>
 
 namespace lemon {
   
@@ -10,6 +11,13 @@
   class IterableGraphExtender : public _Base {
   public:
 
+    /// Indicates that the graph is undirected.
+
+    ///\todo Better name?
+    ///
+    ///\bug Should it be here?
+    typedef False UndirTag;
+
     typedef _Base Parent;
     typedef IterableGraphExtender<_Base> Graph;
 
@@ -170,6 +178,15 @@
   class IterableUndirGraphExtender : public IterableGraphExtender<_Base> {
   public:
 
+    /// Indicates that the graph is undirected.
+
+    ///\todo Better name?
+    ///
+    ///\bug Should it be here?
+    ///\bug Should be tested in the concept checker whether it is defined
+    ///correctly.
+    typedef True UndirTag;
+
     typedef IterableGraphExtender<_Base> Parent;
     typedef IterableUndirGraphExtender<_Base> Graph;
     typedef typename Parent::Node Node;

Modified: hugo/trunk/lemon/concept/graph.h
==============================================================================
--- hugo/trunk/lemon/concept/graph.h	(original)
+++ hugo/trunk/lemon/concept/graph.h	Tue Jun  7 18:12:14 2005
@@ -22,6 +22,7 @@
 ///\brief Declaration of Graph.
 
 #include <lemon/invalid.h>
+#include <lemon/utility.h>
 #include <lemon/concept/maps.h>
 #include <lemon/concept_check.h>
 #include <lemon/concept/graph_component.h>
@@ -43,6 +44,12 @@
       :  virtual public BaseGraphComponent,
          public IterableGraphComponent, public MappableGraphComponent {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef False UndirTag;
+      
       typedef BaseGraphComponent::Node Node;
       typedef BaseGraphComponent::Edge Edge;
 
@@ -115,6 +122,12 @@
     class StaticGraph
     {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef False UndirTag;
+
       /// Defalult constructor.
 
       /// Defalult constructor.

Modified: hugo/trunk/lemon/concept/undir_graph.h
==============================================================================
--- hugo/trunk/lemon/concept/undir_graph.h	(original)
+++ hugo/trunk/lemon/concept/undir_graph.h	Tue Jun  7 18:12:14 2005
@@ -26,6 +26,7 @@
 #define LEMON_CONCEPT_UNDIR_GRAPH_H
 
 #include <lemon/concept/graph_component.h>
+#include <lemon/utility.h>
 
 namespace lemon {
   namespace concept {
@@ -233,6 +234,11 @@
 
     class UndirGraph {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef True UndirTag;
 
       /// Type describing a node in the graph
       typedef GraphNode Node;