Aleph::Zero_One_BFS< GT, Distance, Itor, SA >::Painted_Info Struct Reference

Stores parent and distance after painting for O(1) access. More...

Public Attributes
Node *	parent
Distance_Type	dist

Detailed Description

template<class GT, class Distance = Dft_Dist<GT>, template< typename, class > class Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>
struct Aleph::Zero_One_BFS< GT, Distance, Itor, SA >::Painted_Info

Stores parent and distance after painting for O(1) access.

Definition at line 156 of file Zero_One_BFS.H.

Member Data Documentation

dist

template<class GT , class Distance = Dft_Dist<GT>, template< typename, class > class Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Distance_Type Aleph::Zero_One_BFS< GT, Distance, Itor, SA >::Painted_Info::dist

Definition at line 159 of file Zero_One_BFS.H.

parent

template<class GT , class Distance = Dft_Dist<GT>, template< typename, class > class Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Node* Aleph::Zero_One_BFS< GT, Distance, Itor, SA >::Painted_Info::parent

Definition at line 158 of file Zero_One_BFS.H.

Referenced by Aleph::Zero_One_BFS< GT, Distance, Itor, SA >::uninit_paint().

---

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

• Zero_One_BFS.H