Aleph::Decompose_Flow< Net > Struct Template Reference

Functor wrapper for flow decomposition. More...

#include <tpl_maxflow.H>

Public Member Functions
FlowDecomposition< Net >	operator() (const Net &net) const
	Invoke flow decomposition on the given network.

Detailed Description

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

Functor wrapper for flow decomposition.

Definition at line 1113 of file tpl_maxflow.H.

Member Function Documentation

operator()()

template<class Net >

FlowDecomposition< Net > Aleph::Decompose_Flow< Net >::operator() ( const Net &  net ) const

inline

Invoke flow decomposition on the given network.

This functor provides a convenient way to call decompose_flow as a function object, useful for passing to algorithms or storing in containers.

Parameters

[in]

net

Network with a feasible flow (single source and sink).

Returns

FlowDecomposition<Net> containing all paths and cycles.

Exceptions

domain_error	If network is not single source/sink.
std::bad_alloc	If memory allocation fails during decomposition.

Note

Complexity: O(P*E) where P is the number of paths in the decomposition.

Thread safety: Thread-safe for read-only access to input network.

Exception safety: Strong guarantee. No modifications to input network.

Definition at line 1129 of file tpl_maxflow.H.

References Aleph::decompose_flow().

---

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

• tpl_maxflow.H