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

#include <graphalgorithms.H>

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

Public Member Functions
	Kruskal (Distance &_distance, Cmp &_cmp)
	Kruskal (Distance &&_distance=Distance(), Cmp &&_cmp=Cmp())
GT	build_min_spanning_tree (const GT &)
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::Kruskal< GT, Distance, Cmp >::ArcType = Arc<GT>

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

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

Constructor & Destructor Documentation

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

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

inline

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

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

inline

Member Function Documentation

template<class GT , class Distance , class DistanceCmp >

GT Designar::Kruskal< GT, Distance, DistanceCmp >::build_min_spanning_tree

(

const GT &

g

)

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

void Designar::Kruskal< 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