Changeset 1981:81c8efe92706 in lemon-0.x for lemon/dfs.h

Timestamp:

02/23/06 10:03:18 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Little bugfixes, spellchecks and improvements

File:

• lemon/dfs.h (modified) (4 diffs)

lemon/dfs.h

@@ -574 +574 @@
     }
 
+    ///Runs %DFS algorithm to visit all nodes in the graph.
+    
+    ///This method runs the %DFS algorithm in order to
+    ///compute the
+    ///%DFS path to each node. The algorithm computes
+    ///- The %DFS tree.
+    ///- The distance of each node from the root in the %DFS tree.
+    ///
+    ///\note d.run() is just a shortcut of the following code.
+    ///\code
+    ///  d.init();
+    ///  for (NodeIt it(graph); it != INVALID; ++it) {
+    ///    if (!d.reached(it)) {
+    ///      d.addSource(it);
+    ///      d.start();
+    ///    }
+    ///  }
+    ///\endcode
+    void run() {
+      init();
+      for (NodeIt it(*G); it != INVALID; ++it) {
+        if (!reached(it)) {
+          addSource(it);
+          start();
+        }
+      }
+    }
+
     ///Runs %DFS algorithm from node \c s.
     
@@ -652 +680 @@
     ///Returns the distance of a node from the root(s).
     ///\pre \ref run() must be called before using this function.
-    ///\warning If node \c v is unreachable from the root(s) then the return value
-    ///of this funcion is undefined.
+    ///\warning If node \c v is unreachable from the root(s) then the return 
+    ///value of this funcion is undefined.
     int dist(Node v) const { return (*_dist)[v]; }
 
@@ -1441 +1469 @@
     }
 
-    /// \brief Runs %DFS algorithm from node \c s.
+    /// \brief Runs %DFSVisit algorithm from node \c s.
     ///
     /// This method runs the %DFS algorithm from a root node \c s.
@@ -1455 +1483 @@
       start();
     }
+
+    /// \brief Runs %DFSVisit algorithm to visit all nodes in the graph.
+    
+    /// This method runs the %DFS algorithm in order to
+    /// compute the %DFS path to each node. The algorithm computes
+    /// - The %DFS tree.
+    /// - The distance of each node from the root in the %DFS tree.
+    ///
+    ///\note d.run() is just a shortcut of the following code.
+    ///\code
+    ///  d.init();
+    ///  for (NodeIt it(graph); it != INVALID; ++it) {
+    ///    if (!d.reached(it)) {
+    ///      d.addSource(it);
+    ///      d.start();
+    ///    }
+    ///  }
+    ///\endcode
+    void run() {
+      init();
+      for (NodeIt it(*_graph); it != INVALID; ++it) {
+        if (!reached(it)) {
+          addSource(it);
+          start();
+        }
+      }
+    }
     ///@}