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...)
1 #ifndef MARCI_GRAPH_TRAITS_HH
2 #define MARCI_GRAPH_TRAITS_HH
6 template <typename graph_type>
8 typedef typename graph_type::node_iterator node_iterator;
9 typedef typename graph_type::edge_iterator edge_iterator;
10 typedef typename graph_type::each_node_iterator each_node_iterator;
11 typedef typename graph_type::each_edge_iterator each_edge_iterator;
12 typedef typename graph_type::out_edge_iterator out_edge_iterator;
13 typedef typename graph_type::in_edge_iterator in_edge_iterator;
14 typedef typename graph_type::sym_edge_iterator sym_edge_iterator;
19 #endif //MARCI_GRAPH_TRAITS_HH