Changeset 1516:4aeda8d11d5e in lemon-0.x

Timestamp:

06/27/05 16:39:53 (19 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

processNextXyz() returns the processed object.

Location:

lemon

Files:

• bfs.h (modified) (2 diffs)
• dfs.h (modified) (2 diffs)
• dijkstra.h (modified) (2 diffs)

lemon/bfs.h

@@ -518 +518 @@
     ///Processes the next node.
     ///
+    ///\return The processed node.
+    ///
     ///\warning The queue must not be empty!
-    void processNextNode()
+    Node processNextNode()
     {
       if(_queue_tail==_queue_next_dist) {
@@ -536 +538 @@
           _dist->set(m,_curr_dist);
         }
+      return n;
     }
       

lemon/dfs.h

@@ -517 +517 @@
     ///Processes the next node.
     ///
+    ///\return The processed edge.
+    ///
     ///\pre The stack must not be empty!
-    void processNextEdge()
+    Edge processNextEdge()
     { 
       Node m;
@@ -540 +542 @@
           }
       }
+      return e;
     }
       

lemon/dijkstra.h

@@ -511 +511 @@
     ///Processes the next node in the priority heap.
     ///
+    ///\return The processed node.
+    ///
     ///\warning The priority heap must not be empty!
-    void processNextNode()
+    Node processNextNode()
     {
       Node v=_heap.top(); 
@@ -538 +540 @@
         }
       }
+      return v;
     }