Prim

template<class G>
class Prim

Public Functions

inline Prim(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 Functions

inline int getNextVertice(const std::vector<bool> &isVisited)

Private Members

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

G::Weight m_sum