Changeset 294:f0ff6981d4fd in lemon-0.x for src/work/athos/suurballe.h
- Timestamp:
- 04/05/04 15:48:25 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@412
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/athos/suurballe.h
r291 r294 2 2 #ifndef HUGO_SUURBALLE_H 3 3 #define HUGO_SUURBALLE_H 4 5 ///\file 6 ///\brief Suurballe algorithm. 4 7 5 8 #include <iostream> … … 17 20 /// 18 21 /// 19 20 22 21 23 template <typename Graph, typename T, … … 81 83 82 84 ///Runs Suurballe's algorithm 85 86 ///Runs Suurballe's algorithm 83 87 ///Returns true iff there are k edge-disjoint paths from s to t 84 88 bool run(Node s, Node t, int k) {
Note: See TracChangeset
for help on using the changeset viewer.