Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA > Struct Template Reference

Filter for arcs painted by Kruskal's algorithm. More...

#include <Kruskal.H>

Public Member Functions
	Paint_Filt (GT_SA &__sa)
bool	operator() (typename G::Arc *a) const noexcept

Public Attributes
GT_SA &	sa

Detailed Description

template<class GT, class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>
template<class G, class GT_SA>
struct Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >

Filter for arcs painted by Kruskal's algorithm.

Definition at line 139 of file Kruskal.H.

Constructor & Destructor Documentation

Paint_Filt()

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

template<class G , class GT_SA >

Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >::Paint_Filt ( GT_SA &  __sa )

inline

Definition at line 143 of file Kruskal.H.

Member Function Documentation

operator()()

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

template<class G , class GT_SA >

bool Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >::operator() ( typename G::Arc *  a ) const

inlinenoexcept

Definition at line 145 of file Kruskal.H.

References IS_ARC_VISITED, Aleph::maps(), Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >::sa, and Aleph::Spanning_Tree.

Member Data Documentation

sa

template<class GT , class Distance = Dft_Dist<GT>, class SA = Dft_Show_Arc<GT>>

template<class G , class GT_SA >

GT_SA& Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >::sa

Definition at line 141 of file Kruskal.H.

Referenced by Aleph::Kruskal_Min_Spanning_Tree< GT, Distance, SA >::Paint_Filt< G, GT_SA >::operator()().

---

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

• Kruskal.H