Aleph::FlowCycle< Net > Struct Template Reference

Represents a flow cycle in the network. More...

#include <tpl_maxflow.H>

Collaboration diagram for Aleph::FlowCycle< Net >:

Public Types
using	Arc = typename Net::Arc
using	Node = typename Net::Node
using	Flow_Type = typename Net::Flow_Type

Public Attributes
DynList< Arc * >	arcs
	Arcs in the cycle.
DynList< Node * >	nodes
	Nodes in the cycle.
Flow_Type	flow {0}
	Flow on this cycle.

Detailed Description

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

Represents a flow cycle in the network.

A flow cycle is a closed path with a positive flow. These only occur with lower bounds or in residual networks.

Template Parameters

Net	Network type.

Definition at line 758 of file tpl_maxflow.H.

Member Typedef Documentation

Arc

template<class Net >

using Aleph::FlowCycle< Net >::Arc = typename Net::Arc

Definition at line 760 of file tpl_maxflow.H.

Flow_Type

template<class Net >

using Aleph::FlowCycle< Net >::Flow_Type = typename Net::Flow_Type

Definition at line 762 of file tpl_maxflow.H.

Node

template<class Net >

using Aleph::FlowCycle< Net >::Node = typename Net::Node

Definition at line 761 of file tpl_maxflow.H.

Member Data Documentation

arcs

template<class Net >

DynList<Arc *> Aleph::FlowCycle< Net >::arcs

Arcs in the cycle.

Definition at line 764 of file tpl_maxflow.H.

flow

template<class Net >

Flow_Type Aleph::FlowCycle< Net >::flow {0}

Flow on this cycle.

Definition at line 766 of file tpl_maxflow.H.

nodes

template<class Net >

DynList<Node *> Aleph::FlowCycle< Net >::nodes

Nodes in the cycle.

Definition at line 765 of file tpl_maxflow.H.

---

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

• tpl_maxflow.H