Aleph::Tarjan_Connected_Components< GT, Itor, SA >::Init_Tarjan_Node Struct Reference

Functor to initialize node metadata for Tarjan traversal. More...

Public Member Functions
void	operator() (const GT &g, typename GT::Node *p) const noexcept

Detailed Description

template<class GT, template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
struct Aleph::Tarjan_Connected_Components< GT, Itor, SA >::Init_Tarjan_Node

Functor to initialize node metadata for Tarjan traversal.

Resets all bits, counters (df), and sets low to -1 for each node.

Definition at line 209 of file Tarjan.H.

Member Function Documentation

operator()()

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>

void Aleph::Tarjan_Connected_Components< GT, Itor, SA >::Init_Tarjan_Node::operator() ( const GT &  g, typename GT::Node *  p  ) const

inlinenoexcept

Definition at line 211 of file Tarjan.H.

References Aleph::maps().

---

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

• Tarjan.H