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 VECTOR_EDGE_MAP_H
2 #define VECTOR_EDGE_MAP_H
6 #include "edge_map_base.h"
8 template <typename G, typename E, typename V>
9 class VectorEdgeMap : public EdgeMapBase<G, E>{
13 VectorEdgeMap(Graph& g) : EdgeMapBase<G, E>(g) {}
15 void add(const E& edge) {
16 if (edge->id >= container.size()) {
17 container.resize(edge->id);
21 void erase(const E&) {}
24 typedef vector<ValueType> Container;