Changeset 1909:2d806130e700 in lemon-0.x for lemon/kruskal.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/kruskal.h (modified) (3 diffs)

lemon/kruskal.h

@@ -52 +52 @@
   /// \param g The graph the algorithm runs on.
   /// It can be either \ref concept::StaticGraph "directed" or 
-  /// \ref concept::UndirGraph "undirected".
+  /// \ref concept::UGraph "undirected".
   /// If the graph is directed, the algorithm consider it to be 
   /// undirected by disregarding the direction of the edges.
@@ -90 +90 @@
   ///
   /// \warning If kruskal is run on an
-  /// \ref lemon::concept::UndirGraph "undirected graph", be sure that the
+  /// \ref lemon::concept::UGraph "undirected graph", be sure that the
   /// map storing the tree is also undirected
-  /// (e.g. UndirListGraph::UndirEdgeMap<bool>, otherwise the values of the
+  /// (e.g. ListUGraph::UEdgeMap<bool>, otherwise the values of the
   /// half of the edges will not be set.
   ///
   /// \todo Discuss the case of undirected graphs: In this case the algorithm
-  /// also require <tt>Edge</tt>s instead of <tt>UndirEdge</tt>s, as some
+  /// also require <tt>Edge</tt>s instead of <tt>UEdge</tt>s, as some
   /// people would expect. So, one should be careful not to add both of the
-  /// <tt>Edge</tt>s belonging to a certain <tt>UndirEdge</tt>.
+  /// <tt>Edge</tt>s belonging to a certain <tt>UEdge</tt>.
   /// (\ref kruskal() and \ref KruskalMapInput are kind enough to do so.)
 
@@ -226 +226 @@
 
     template<class _GR>
-    typename enable_if<typename _GR::UndirTag,void>::type
+    typename enable_if<typename _GR::UTag,void>::type
     fillWithEdges(const _GR& g, const Map& m,dummy<0> = 0) 
     {
-      for(typename GR::UndirEdgeIt e(g);e!=INVALID;++e) 
+      for(typename GR::UEdgeIt e(g);e!=INVALID;++e) 
         push_back(value_type(g.direct(e, true), m[e]));
     }
 
     template<class _GR>
-    typename disable_if<typename _GR::UndirTag,void>::type
+    typename disable_if<typename _GR::UTag,void>::type
     fillWithEdges(const _GR& g, const Map& m,dummy<1> = 1) 
     {