@graphty/algorithms / index / createBipartiteFlowNetwork

Function: createBipartiteFlowNetwork()

createBipartiteFlowNetwork(leftNodes, rightNodes, edges): object

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

Utility function to create a flow network for bipartite matching

Parameters

leftNodes

string[]

Array of left partition node identifiers

rightNodes

string[]

Array of right partition node identifiers

edges

[string, string][]

Array of edges connecting left nodes to right nodes

Returns

object

The flow network graph with source and sink nodes

graph

graph: Map<string, Map<string, number>>

sink

sink: string

source

source: string