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...)
5 #include <list_graph.h>
6 #include <for_each_macros.h>
12 typedef ListGraph Graph;
14 Graph::Node n1=g.addNode();
15 Graph::Node n2=g.addNode();
18 std::cout << g.id(n) << " ";
20 std::cout << std::endl;
21 FOR_EACH_LOC(Graph::NodeIt, m, g) {
22 std::cout << g.id(m) << " ";
24 std::cout << std::endl;