Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.
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