COIN-OR::LEMON - Graph Library

Changeset 781:6f10c6ec5a21 in lemon-1.2 for lemon


Ignore:
Timestamp:
09/28/09 15:53:20 (10 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/bellman_ford.h

    r699 r781  
    2424/// \brief Bellman-Ford algorithm.
    2525
     26#include <lemon/list_graph.h>
    2627#include <lemon/bits/path_dump.h>
    2728#include <lemon/core.h>
     
    776777    /// length if the algorithm has already found one.
    777778    /// Otherwise it gives back an empty path.
    778     lemon::Path<Digraph> negativeCycle() {
     779    lemon::Path<Digraph> negativeCycle() const {
    779780      typename Digraph::template NodeMap<int> state(*_gr, -1);
    780781      lemon::Path<Digraph> cycle;
Note: See TracChangeset for help on using the changeset viewer.