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

Timestamp:

09/19/04 17:24:56 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1193

Message:

Kruskal cleanup:

• resolved the NonConstMapWr? bug
• docs added for NonConstMapWr? and KruskalSequenceOut?

File:

• src/test/kruskal_test.cc (modified) (1 diff)

src/test/kruskal_test.cc

@@ -82 +82 @@
         "Total cost should be -31.");
 
+  tree_edge_vec.clear();
+
+  //The above test could also be coded like this:
+  check(kruskal(G,
+                makeKruskalMapInput(G, edge_cost_map),
+                makeKruskalSequenceOutput(back_inserter(tree_edge_vec)))
+        ==-31,
+        "Total cost should be -31.");
+
   check(tree_edge_vec.size()==5,"The tree should have 5 edges.");