Changeset 1448:0274acee0e35 in lemon-0.x

Timestamp:

06/07/05 18:12:14 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

UndirTag? added to the graphs

Location:

lemon

Files:

• bits/iterable_graph_extender.h (modified) (3 diffs)
• concept/graph.h (modified) (3 diffs)
• concept/undir_graph.h (modified) (2 diffs)

lemon/bits/iterable_graph_extender.h

@@ -4 +4 @@
 
 #include <lemon/invalid.h>
+#include <lemon/utility.h>
 
 namespace lemon {
@@ -11 +12 @@
   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;
@@ -171 +179 @@
   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;

lemon/concept/graph.h

@@ -23 +23 @@
 
 #include <lemon/invalid.h>
+#include <lemon/utility.h>
 #include <lemon/concept/maps.h>
 #include <lemon/concept_check.h>
@@ -44 +45 @@
          public IterableGraphComponent, public MappableGraphComponent {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef False UndirTag;
+      
       typedef BaseGraphComponent::Node Node;
       typedef BaseGraphComponent::Edge Edge;
@@ -116 +123 @@
     {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef False UndirTag;
+
       /// Defalult constructor.
 

lemon/concept/undir_graph.h

@@ -27 +27 @@
 
 #include <lemon/concept/graph_component.h>
+#include <lemon/utility.h>
 
 namespace lemon {
@@ -234 +235 @@
     class UndirGraph {
     public:
+      ///\e
+
+      ///\todo undocumented
+      ///
+      typedef True UndirTag;
 
       /// Type describing a node in the graph