Aleph::Dinic_Node_Info< Flow_Type > Struct Template Reference

Level information for Dinic's algorithm. More...

#include <tpl_maxflow.H>

Public Member Functions
void	reset () noexcept

Public Attributes
long	level = -1
	BFS level from source (-1 = unreachable)
bool	blocked = false
	Whether the node is blocked in the current phase.
size_t	current_arc = 0
	Current arc index for current-arc optimization.

Detailed Description

template<typename Flow_Type>
struct Aleph::Dinic_Node_Info< Flow_Type >

Level information for Dinic's algorithm.

Stores the BFS level (distance from source) for each node. Used to construct level graphs for blocking flow computation.

Definition at line 110 of file tpl_maxflow.H.

Member Function Documentation

reset()

template<typename Flow_Type >

void Aleph::Dinic_Node_Info< Flow_Type >::reset ( )

inlinenoexcept

Definition at line 116 of file tpl_maxflow.H.

References Aleph::Dinic_Node_Info< Flow_Type >::blocked, Aleph::Dinic_Node_Info< Flow_Type >::current_arc, and Aleph::Dinic_Node_Info< Flow_Type >::level.

Member Data Documentation

blocked

template<typename Flow_Type >

bool Aleph::Dinic_Node_Info< Flow_Type >::blocked = false

Whether the node is blocked in the current phase.

Definition at line 113 of file tpl_maxflow.H.

Referenced by Aleph::Dinic_Node_Info< Flow_Type >::reset().

current_arc

template<typename Flow_Type >

size_t Aleph::Dinic_Node_Info< Flow_Type >::current_arc = 0

Current arc index for current-arc optimization.

Definition at line 114 of file tpl_maxflow.H.

Referenced by Aleph::Dinic_Node_Info< Flow_Type >::reset().

level

template<typename Flow_Type >

long Aleph::Dinic_Node_Info< Flow_Type >::level = -1

BFS level from source (-1 = unreachable)

Definition at line 112 of file tpl_maxflow.H.

Referenced by Aleph::Dinic_Node_Info< Flow_Type >::reset().

---

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

• tpl_maxflow.H