[Lemon-commits] [lemon_svn] deba: r2300 - hugo/trunk/lemon

[Lemon SVN]

Author: deba
Date: Fri Nov  4 16:59:21 2005
New Revision: 2300

Modified:
   hugo/trunk/lemon/smart_graph.h

Log:
Removing findEdge



Modified: hugo/trunk/lemon/smart_graph.h
==============================================================================
--- hugo/trunk/lemon/smart_graph.h	(original)
+++ hugo/trunk/lemon/smart_graph.h	Fri Nov  4 16:59:21 2005
@@ -214,14 +214,6 @@
       edge.n = edges[edge.n].next_in;
     }
 
-    Edge _findEdge(Node u,Node v, Edge prev = INVALID) 
-    {
-      int e = (prev.n==-1)? nodes[u.n].first_out : edges[prev.n].next_out;
-      while(e!=-1 && edges[e].target!=v.n) e = edges[e].next_out;
-      prev.n=e;
-      return prev;
-    }
-
     Node _split(Node n, bool connect = true)
     {
       Node b = addNode();
@@ -256,26 +248,6 @@
   ///\author Alpar Juttner
   class SmartGraph : public ExtendedSmartGraphBase {
   public:
-    /// Finds an edge between two nodes.
-    
-    /// Finds an edge from node \c u to node \c v.
-    ///
-    /// If \c prev is \ref INVALID (this is the default value), then
-    /// it finds the first edge from \c u to \c v. Otherwise it looks for
-    /// the next edge from \c u to \c v after \c prev.
-    /// \return The found edge or \ref INVALID if there is no such an edge.
-    ///
-    /// Thus you can iterate through each edge from \c u to \c v as it follows.
-    /// \code
-    /// for(Edge e=G.findEdge(u,v);e!=INVALID;e=G.findEdge(u,v,e)) {
-    ///   ...
-    /// }
-    /// \endcode
-    /// \todo Possibly it should be a global function.
-    Edge findEdge(Node u,Node v, Edge prev = INVALID) 
-    {
-      return _findEdge(u,v,prev);
-    }
     
     class SnapShot;
     friend class SnapShot;