MaxFlowResult<'e> Type
Result of a max flow computation.
Contains both the maximum flow value and information needed to extract the minimum cut.
Type Parameters
'e: The flow/capacity type (int, float, etc.)
Record fields
| Record Field |
Description
|
Full Usage:
MaxFlow
Field type: 'e
|
The maximum flow value from source to sink.
|
|
The residual graph after flow computation (contains remaining capacities). Edges with positive residual capacity can admit more flow.
|
The sink node used in the computation.
|
|
The source node used in the computation.
|