Aleph::Capacity_Scaling_Maximum_Flow< Net > Struct Template Reference

Functor wrapper for capacity scaling. More...

#include <tpl_maxflow.H>

Public Member Functions
Net::Flow_Type	operator() (Net &net) const
	Invoke capacity scaling maximum flow algorithm on the given network.

Detailed Description

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

Functor wrapper for capacity scaling.

Definition at line 683 of file tpl_maxflow.H.

Member Function Documentation

operator()()

template<class Net >

Net::Flow_Type Aleph::Capacity_Scaling_Maximum_Flow< Net >::operator() ( Net &  net ) const

inline

Invoke capacity scaling maximum flow algorithm on the given network.

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

Parameters

[in]

net

Flow network with a single source and sink.

Returns

Maximum flow value of type typename Net::Flow_Type.

Exceptions

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

Note

Complexity: O(E² log U) where U is the maximum capacity.

Thread safety: Not thread-safe. Modifies network flow values.

Exception safety: Basic guarantee. Network may be partially modified.

Definition at line 699 of file tpl_maxflow.H.

References Aleph::capacity_scaling_maximum_flow().

---

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

• tpl_maxflow.H