Changeset 828:6f10c6ec5a21 in lemon for lemon/bellman_ford.h

Timestamp:

09/28/09 15:53:20 (15 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Small fixes related to BellmanFord? (#51)

• Add a missing #include.
• Add a missing const keyword for negativeCycle().
• Test if negativeCycle() is const function.

File:

• lemon/bellman_ford.h (modified) (2 diffs)

lemon/bellman_ford.h

@@ -24 +24 @@
 /// \brief Bellman-Ford algorithm.
 
+#include <lemon/list_graph.h>
 #include <lemon/bits/path_dump.h>
 #include <lemon/core.h>
@@ -776 +777 @@
     /// length if the algorithm has already found one.
     /// Otherwise it gives back an empty path.
-    lemon::Path<Digraph> negativeCycle() {
+    lemon::Path<Digraph> negativeCycle() const {
       typename Digraph::template NodeMap<int> state(*_gr, -1);
       lemon::Path<Digraph> cycle;