Kruskal

template<class G>
class Kruskal

Public Functions

inline Kruskal(const G &g)

inline const std::vector<typename G::Edge> &edges() const

Edges of a minimum spanning forest.

inline int edgeCount() const

Number of edges of a minimum spanning forest.

inline G::Weight sum() const

Sum of the weights of the edges of a minimum spanning forest.

Private Members

std::vector<typename G::Edge> m_edges

G::Weight m_sum