Aleph::Painted_Min_Spanning_Tree< GT, Distance > Struct Template Reference

Filter of painter arcs with that are set the Spanning_Tree control bit. More...

#include <tpl_graph.H>

Public Member Functions
	Painted_Min_Spanning_Tree () noexcept
bool	operator() (typename GT::Arc *a) noexcept

Public Attributes
Distance::Distance_Type	dist
	Accumulative distance from the first seen arc until the last seen.

Detailed Description

template<class GT, class Distance>
struct Aleph::Painted_Min_Spanning_Tree< GT, Distance >

Filter of painter arcs with that are set the Spanning_Tree control bit.

Some Aleph-w ( \(\aleph_\omega\)) algorithms set the Spanning_Tree control bit in order to mark their results. This simple filter filters those arc and addition computes the accumulative distance between all the seen arcs.

Definition at line 3802 of file tpl_graph.H.

Constructor & Destructor Documentation

Painted_Min_Spanning_Tree()

template<class GT , class Distance >

Aleph::Painted_Min_Spanning_Tree< GT, Distance >::Painted_Min_Spanning_Tree ( )

inlinenoexcept

Definition at line 3807 of file tpl_graph.H.

Member Function Documentation

operator()()

template<class GT , class Distance >

bool Aleph::Painted_Min_Spanning_Tree< GT, Distance >::operator() ( typename GT::Arc *  a )

inlinenoexcept

Definition at line 3811 of file tpl_graph.H.

References Aleph::Painted_Min_Spanning_Tree< GT, Distance >::dist, IS_ARC_VISITED, Aleph::maps(), and Aleph::Spanning_Tree.

Member Data Documentation

dist

template<class GT , class Distance >

Distance::Distance_Type Aleph::Painted_Min_Spanning_Tree< GT, Distance >::dist

Accumulative distance from the first seen arc until the last seen.

Definition at line 3805 of file tpl_graph.H.

Referenced by Aleph::Painted_Min_Spanning_Tree< GT, Distance >::operator()().

---

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

• tpl_graph.H