Changeset 1916:e7d4eb908e87 in lemon-0.x for lemon/johnson.h

Timestamp:

01/27/06 15:32:33 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

make public the shiftedStart inorder to compute just n dijkstra

File:

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

lemon/johnson.h

@@ -484 +484 @@
     }
 
-  protected:
-    
+  public:    
+
+    ///\name Execution control
+    /// The simplest way to execute the algorithm is to use
+    /// one of the member functions called \c run(...).
+    /// \n
+    /// If you need more control on the execution,
+    /// Finally \ref start() will perform the actual path
+    /// computation.
+
+    ///@{
+
+    /// \brief Initializes the internal data structures.
+    /// 
+    /// Initializes the internal data structures.
+    void init() {
+      create_maps();
+    }
+
+    /// \brief Executes the algorithm with own potential map.
+    ///
+    /// This method runs the %Johnson algorithm in order to compute 
+    /// the shortest path to each node pairs. The potential map
+    /// can be given for this algorithm which usually calculated
+    /// by the Bellman-Ford algorithm. If the graph does not have
+    /// negative length edge then this start function can be used
+    /// with constMap<Node, int>(0) parameter to omit the running time of
+    /// the Bellman-Ford. 
+    /// The algorithm computes 
+    /// - The shortest path tree for each node.
+    /// - The distance between each node pairs.
     template <typename PotentialMap>
-    void shiftedRun(const PotentialMap& potential) {
-      
+    void shiftedStart(const PotentialMap& potential) {      
       typename Graph::template EdgeMap<Value> shiftlen(*graph);
       for (EdgeIt it(*graph);  it != INVALID; ++it) {
@@ -517 +545 @@
     }
 
-  public:    
-
-    ///\name Execution control
-    /// The simplest way to execute the algorithm is to use
-    /// one of the member functions called \c run(...).
-    /// \n
-    /// If you need more control on the execution,
-    /// Finally \ref start() will perform the actual path
-    /// computation.
-
-    ///@{
-
-    /// \brief Initializes the internal data structures.
-    /// 
-    /// Initializes the internal data structures.
-    void init() {
-      create_maps();
-    }
-
     /// \brief Executes the algorithm.
     ///
@@ -559 +568 @@
       bellmanford.start();
 
-      shiftedRun(bellmanford.distMap());
+      shiftedStart(bellmanford.distMap());
     }
 
@@ -586 +595 @@
       if (!bellmanford.checkedStart()) return false;
 
-      shiftedRun(bellmanford.distMap());
+      shiftedStart(bellmanford.distMap());
       return true;
     }