Skip to content

@graphty/algorithms / index / BipartiteFlowNetwork

Interface: BipartiteFlowNetwork ​

Defined in: indexed/flow.ts:520

Result of bipartiteFlowNetwork.

Properties ​

sink ​

readonly sink: number

Defined in: indexed/flow.ts:526

The index of the added sink node, id "__sink__".


snapshot ​

readonly snapshot: GraphSnapshot

Defined in: indexed/flow.ts:522

The directed, unit-capacity (unweighted) flow network.


source ​

readonly source: number

Defined in: indexed/flow.ts:524

The index of the added source node, id "__source__".