Changeset 349:42c660f58702 in lemon-0.x for src/work/johanna/kruskal_test.cc

Timestamp:

04/17/04 21:19:57 (21 years ago)

Author:

beckerjc

Branch:

default

Phase:

public

Convert:

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

Message:

Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,

viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...)

File:

• src/work/johanna/kruskal_test.cc (modified) (2 diffs)

src/work/johanna/kruskal_test.cc

@@ -72 +72 @@
 
   cout << "Uniform 2-es koltseggel: " 
-       << kruskal1(G, edge_cost_map, tree_map)
+       << Kruskal_EdgeCostMapIn_BoolMapOut(G, edge_cost_map, tree_map)
        << endl;
 
@@ -90 +90 @@
 
   cout << "Nemkonst koltseggel (-31): "
-       << kruskal2(G, edge_cost_map, back_inserter(tree_edge_vec))
+       << Kruskal_EdgeCostMapIn_IteratorOut(G, edge_cost_map,
+                                            back_inserter(tree_edge_vec))
        << endl;
 
   int i = 1;
+  for(vector<Edge>::iterator e = tree_edge_vec.begin();
+      e != tree_edge_vec.end(); ++e, ++i) {
+    cout << i << ". el: " << *e << endl;
+  }
+
+  tree_edge_vec.clear();
+  SequenceOutput< back_insert_iterator< vector<Edge> > > 
+    vec_filler(back_inserter(tree_edge_vec));
+  cout << "Nemkonst koltseggel tarhatekonyabban: "
+       << Kruskal(G,
+                  KruskalMapVec<ECostMap>(G, edge_cost_map),
+                  vec_filler)
+       << endl;
+
+  i = 1;
   for(vector<Edge>::iterator e = tree_edge_vec.begin();
       e != tree_edge_vec.end(); ++e, ++i) {