COIN-OR::LEMON - Graph Library

Changeset 885:5e59c44b6ba2 in lemon-0.x for src/test/kruskal_test.cc


Ignore:
Timestamp:
09/19/04 17:24:56 (17 years ago)
Author:
Mihaly Barasz
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1193
Message:

Kruskal cleanup:

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/test/kruskal_test.cc

    r880 r885  
    8282        "Total cost should be -31.");
    8383
     84  tree_edge_vec.clear();
     85
     86  //The above test could also be coded like this:
     87  check(kruskal(G,
     88                makeKruskalMapInput(G, edge_cost_map),
     89                makeKruskalSequenceOutput(back_inserter(tree_edge_vec)))
     90        ==-31,
     91        "Total cost should be -31.");
     92
    8493  check(tree_edge_vec.size()==5,"The tree should have 5 edges.");
    8594
Note: See TracChangeset for help on using the changeset viewer.