Changeset 346:7f26c4b32651 in lemon1.2 for test/suurballe_test.cc
 Timestamp:
 10/28/08 23:10:27 (16 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/suurballe_test.cc
r345 r346 29 29 using namespace lemon; 30 30 31 // Check sthe feasibility of the flow31 // Check the feasibility of the flow 32 32 template <typename Digraph, typename FlowMap> 33 33 bool checkFlow( const Digraph& gr, const FlowMap& flow, … … 53 53 } 54 54 55 // Check sthe optimalitiy of the flow55 // Check the optimalitiy of the flow 56 56 template < typename Digraph, typename CostMap, 57 57 typename FlowMap, typename PotentialMap > … … 59 59 const FlowMap& flow, const PotentialMap& pi ) 60 60 { 61 // Check ing the Complementary Slacknessoptimality condition61 // Check the "Complementary Slackness" optimality condition 62 62 TEMPLATE_DIGRAPH_TYPEDEFS(Digraph); 63 63 bool opt = true; … … 72 72 } 73 73 74 // Check sa path75 template < typename Digraph, typename Path>74 // Check a path 75 template <typename Digraph, typename Path> 76 76 bool checkPath( const Digraph& gr, const Path& path, 77 77 typename Digraph::Node s, typename Digraph::Node t) 78 78 { 79 // Check ing the Complementary Slacknessoptimality condition79 // Check the "Complementary Slackness" optimality condition 80 80 TEMPLATE_DIGRAPH_TYPEDEFS(Digraph); 81 81 Node n = s; … … 92 92 DIGRAPH_TYPEDEFS(ListDigraph); 93 93 94 // Read ingthe test digraph94 // Read the test digraph 95 95 ListDigraph digraph; 96 96 ListDigraph::ArcMap<int> length(digraph); … … 112 112 input.close(); 113 113 114 // Find ing2 paths114 // Find 2 paths 115 115 { 116 116 Suurballe<ListDigraph> suurballe(digraph, length, source, target); … … 127 127 } 128 128 129 // Find ing3 paths129 // Find 3 paths 130 130 { 131 131 Suurballe<ListDigraph> suurballe(digraph, length, source, target); … … 142 142 } 143 143 144 // Find ing5 paths (only 3 can be found)144 // Find 5 paths (only 3 can be found) 145 145 { 146 146 Suurballe<ListDigraph> suurballe(digraph, length, source, target);
Note: See TracChangeset
for help on using the changeset viewer.