DinicMaxFlow<V> class

Dinic max flow algorithm in O(V^2*E).

See https://en.wikipedia.org/wiki/Dinic%27s_algorithm.

Constructors

DinicMaxFlow({required Iterable<V> seedVertices, required Iterable<V> successorsOf(V vertex), num edgeCapacity(V source, V target)?, StorageStrategy<V>? vertexStrategy})

Properties

hashCode → int

The hash code for this object.

no setter, inherited

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

call(V source, V target) → num

Computes the maximum flow between source and target.

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

toString() → String

A string representation of this object.

inherited

Operators

operator ==(Object other) → bool

The equality operator.

inherited