Changes in / [782:ceb2756dea2a:780:580af8cf2f6a] in lemon-main
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bellman_ford.h
r781 r699 24 24 /// \brief Bellman-Ford algorithm. 25 25 26 #include <lemon/list_graph.h>27 26 #include <lemon/bits/path_dump.h> 28 27 #include <lemon/core.h> … … 777 776 /// length if the algorithm has already found one. 778 777 /// Otherwise it gives back an empty path. 779 lemon::Path<Digraph> negativeCycle() const{778 lemon::Path<Digraph> negativeCycle() { 780 779 typename Digraph::template NodeMap<int> state(*_gr, -1); 781 780 lemon::Path<Digraph> cycle; -
test/bellman_ford_test.cc
r781 r699 97 97 p = const_bf_test.predMap(); 98 98 pp = const_bf_test.path(t); 99 pp = const_bf_test.negativeCycle();100 99 101 100 for (BF::ActiveIt it(const_bf_test); it != INVALID; ++it) {} … … 134 133 b = bf_test.reached(t); 135 134 pp = bf_test.path(t); 136 pp = bf_test.negativeCycle();137 135 } 138 136 }
Note: See TracChangeset
for help on using the changeset viewer.