Aleph::Net_Filt< Net > Struct Template Reference

Arc filter for residual traversal in flow networks. More...

#include <tpl_net.H>

Public Member Functions
void	set_cookie (void *__cookie) noexcept
	Store an opaque cookie for compatibility with other iterators.
	Net_Filt (typename Net::Node *s=nullptr) noexcept
	Build a filter rooted at node s.
bool	operator() (typename Net::Arc *a) const noexcept
	Return true if arc a has residual capacity with respect to p.
bool	operator() (const Net &, typename Net::Arc *arc) noexcept
	Filter hook used by some iterator adapters.
Net::Node *	get_node (typename Net::Arc *a) const noexcept
	Return the opposite endpoint of arc a with respect to p.

Public Attributes
Net::Node *	p = nullptr
void *	cookie = nullptr

Detailed Description

template<class Net>
struct Aleph::Net_Filt< Net >

Arc filter for residual traversal in flow networks.

Definition at line 175 of file tpl_net.H.

Constructor & Destructor Documentation

Net_Filt()

template<class Net >

Aleph::Net_Filt< Net >::Net_Filt ( typename Net::Node *  s = nullptr )

inlinenoexcept

Build a filter rooted at node s.

Definition at line 185 of file tpl_net.H.

Member Function Documentation

get_node()

template<class Net >

Net::Node * Aleph::Net_Filt< Net >::get_node ( typename Net::Arc *  a ) const

inlinenoexcept

Return the opposite endpoint of arc a with respect to p.

Definition at line 210 of file tpl_net.H.

References Aleph::maps(), and Aleph::Net_Filt< Net >::p.

operator()() [1/2]

template<class Net >

bool Aleph::Net_Filt< Net >::operator() ( const Net &  , typename Net::Arc *  arc  )

inlinenoexcept

Filter hook used by some iterator adapters.

Definition at line 204 of file tpl_net.H.

operator()() [2/2]

template<class Net >

bool Aleph::Net_Filt< Net >::operator() ( typename Net::Arc *  a ) const

inlinenoexcept

Return true if arc a has residual capacity with respect to p.

Definition at line 191 of file tpl_net.H.

References Aleph::maps(), and Aleph::Net_Filt< Net >::p.

set_cookie()

template<class Net >

void Aleph::Net_Filt< Net >::set_cookie ( void *  __cookie )

inlinenoexcept

Store an opaque cookie for compatibility with other iterators.

Definition at line 182 of file tpl_net.H.

References Aleph::Net_Filt< Net >::cookie, and Aleph::maps().

Member Data Documentation

cookie

template<class Net >

void* Aleph::Net_Filt< Net >::cookie = nullptr

Definition at line 179 of file tpl_net.H.

Referenced by Aleph::Net_Filt< Net >::set_cookie().

p

template<class Net >

Net::Node* Aleph::Net_Filt< Net >::p = nullptr

Definition at line 177 of file tpl_net.H.

Referenced by Aleph::Net_Filt< Net >::get_node(), and Aleph::Net_Filt< Net >::operator()().

---

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

• tpl_net.H