Aleph-w  1.9
General library for algorithms and data structures
Aleph::Painted_Min_Spanning_Tree< GT, Distance > Struct Template Reference

#include <tpl_graph.H>

Public Member Functions

bool operator() (typename GT::Arc *a) noexcept
 

Public Attributes

Distance::Distance_Type dist
 Accumutive 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 and addition computes the accumulative distance betwwen all the seen arcs.


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

Leandro Rabindranath León