Designar::Prim< GT, Distance, Cmp > Class Template Reference

#include <graphalgorithms.H>

Public Types
using	NodeType = Node< GT >
using	ArcType = Arc< GT >

Public Member Functions
	Prim (Distance &_distance, Cmp &_cmp)
	Prim (Distance &&_distance=Distance(), Cmp &&_cmp=Cmp())
GT	build_min_spanning_tree (const GT &, Node< GT > *)
GT	build_min_spanning_tree (const GT &g)
void	paint_min_spanning_tree (const GT &g, Node< GT > *start)
void	paint_min_spanning_tree (const GT &g)

Member Typedef Documentation

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

using Designar::Prim< GT, Distance, Cmp >::ArcType = Arc<GT>

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

using Designar::Prim< GT, Distance, Cmp >::NodeType = Node<GT>

Constructor & Destructor Documentation

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

Designar::Prim< GT, Distance, Cmp >::Prim ( Distance &  _distance, Cmp &  _cmp  )

inline

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

Designar::Prim< GT, Distance, Cmp >::Prim ( Distance &&  _distance = Distance(), Cmp &&  _cmp = Cmp()  )

inline

Member Function Documentation

template<class GT , class Distance , class Cmp >

GT Designar::Prim< GT, Distance, Cmp >::build_min_spanning_tree	(	const GT &	g,
		Node< GT > *	start
	)

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

GT Designar::Prim< GT, Distance, Cmp >::build_min_spanning_tree ( const GT &  g )

inline

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

void Designar::Prim< GT, Distance, Cmp >::paint_min_spanning_tree ( const GT &  g, Node< GT > *  start  )

inline

template<class GT , class Distance = DefaultDistance<GT>, class Cmp = std::less<typename Distance::Type>>

void Designar::Prim< GT, Distance, Cmp >::paint_min_spanning_tree ( const GT &  g )

inline

---

The documentation for this class was generated from the following file:

• include/graphalgorithms.H