[Lemon-commits] deba: r3173 - hugo/trunk/lemon
Lemon SVN
svn at lemon.cs.elte.hu
Thu Feb 15 14:06:23 CET 2007
Author: deba
Date: Thu Feb 15 14:06:23 2007
New Revision: 3173
Modified:
hugo/trunk/lemon/bellman_ford.h
Log:
Small changes
Modified: hugo/trunk/lemon/bellman_ford.h
==============================================================================
--- hugo/trunk/lemon/bellman_ford.h (original)
+++ hugo/trunk/lemon/bellman_ford.h Thu Feb 15 14:06:23 2007
@@ -524,11 +524,11 @@
/// - The shortest path tree.
/// - The distance of each node from the root(s).
bool checkedStart() {
- int num = countNodes(*graph);
+ int num = countNodes(*graph) - 1;
for (int i = 0; i < num; ++i) {
if (processNextWeakRound()) return true;
}
- return false;
+ return _process.empty();
}
/// \brief Executes the algorithm with path length limit.
@@ -584,16 +584,16 @@
/// - The shortest path tree.
/// - The distance of each node from the root.
///
- /// \note d.run(s, len) is just a shortcut of the following code.
+ /// \note d.run(s, num) is just a shortcut of the following code.
///\code
/// d.init();
/// d.addSource(s);
- /// d.limitedStart(len);
+ /// d.limitedStart(num);
///\endcode
- void run(Node s, int len) {
+ void run(Node s, int num) {
init();
addSource(s);
- limitedStart(len);
+ limitedStart(num);
}
///@}
@@ -608,7 +608,7 @@
/// \brief Lemon iterator for get a active nodes.
///
- /// Lemon iterator for get a active nodes. This class provides a
+ /// Lemon iterator for get the active nodes. This class provides a
/// common style lemon iterator which gives back a subset of the
/// nodes. The iterated nodes are active in the algorithm after
/// the last phase so these should be checked in the next phase to
More information about the Lemon-commits
mailing list