@graphty/algorithms / index / FlowEdge

Interface: FlowEdge

Defined in: flow/ford-fulkerson.ts:12

Ford-Fulkerson Algorithm for Maximum Flow

Finds the maximum flow from source to sink in a flow network using the method of augmenting paths.

Properties

capacity

capacity: number

Defined in: flow/ford-fulkerson.ts:15

---

flow

flow: number

Defined in: flow/ford-fulkerson.ts:16

---

from

from: string

Defined in: flow/ford-fulkerson.ts:13

---

to

to: string

Defined in: flow/ford-fulkerson.ts:14