Finds a maximum flow for integer capacities using the Goldberg-Tarjan preflow algorithm. More...

Inheritance diagram for Satsuma.IntegerPreflow:

Public Member Functions
long	Flow (Arc arc)
	The amount flowing through an arc. More...

	IntegerPreflow (IGraph graph, Func< Arc, long > capacity, Node source, Node target)

Properties
Func< Arc, long >	Capacity `[get, set]`

long	FlowSize `[get, set]`

IGraph	Graph `[get, set]`

IEnumerable< KeyValuePair< Arc, long > >	NonzeroArcs `[get]`

Node	Source `[get, set]`

Node	Target `[get, set]`

Detailed Description

Finds a maximum flow for integer capacities using the Goldberg-Tarjan preflow algorithm.

The sum of capacities on the outgoing edges of Source must be at most long.MaxValue.

Definition at line 168 of file Preflow.cs.

Constructor & Destructor Documentation

Satsuma.IntegerPreflow.IntegerPreflow	(	IGraph	graph,
		Func< Arc, long >	capacity,
		Node	source,
		Node	target
	)

Definition at line 182 of file Preflow.cs.

long Satsuma.IntegerPreflow.Flow ( Arc arc )

The amount flowing through an arc.

Returns: A number between 0 and Capacity(arc) if the arc is NOT an edge, or between -Capacity(arc) and Capacity(arc) if the arc is an edge.

Definition at line 307 of file Preflow.cs.

Func<Arc, long> Satsuma.IntegerPreflow.Capacity

getset

Definition at line 171 of file Preflow.cs.

long Satsuma.IntegerPreflow.FlowSize

getset

Definition at line 175 of file Preflow.cs.

IGraph Satsuma.IntegerPreflow.Graph

getset

Definition at line 170 of file Preflow.cs.

IEnumerable<KeyValuePair<Arc, long> > Satsuma.IntegerPreflow.NonzeroArcs

get

Definition at line 300 of file Preflow.cs.

Node Satsuma.IntegerPreflow.Source

getset

Definition at line 172 of file Preflow.cs.

Node Satsuma.IntegerPreflow.Target

getset

Definition at line 173 of file Preflow.cs.

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