# HG changeset patch
# User alpar
# Date 1118160734 0
# Node ID 0274acee0e35638115be3f95f3176437c5d6ddaa
# Parent  3351c85ffa028d93ad8f61e0c6279f6d2b919ada
UndirTag added to the graphs

diff -r 3351c85ffa02 -r 0274acee0e35 lemon/bits/iterable_graph_extender.h
--- a/lemon/bits/iterable_graph_extender.h	Tue Jun 07 16:11:23 2005 +0000
+++ b/lemon/bits/iterable_graph_extender.h	Tue Jun 07 16:12:14 2005 +0000
@@ -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;
diff -r 3351c85ffa02 -r 0274acee0e35 lemon/concept/graph.h
--- a/lemon/concept/graph.h	Tue Jun 07 16:11:23 2005 +0000
+++ b/lemon/concept/graph.h	Tue Jun 07 16:12:14 2005 +0000
@@ -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.
diff -r 3351c85ffa02 -r 0274acee0e35 lemon/concept/undir_graph.h
--- a/lemon/concept/undir_graph.h	Tue Jun 07 16:11:23 2005 +0000
+++ b/lemon/concept/undir_graph.h	Tue Jun 07 16:12:14 2005 +0000
@@ -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;