@graphty/algorithms / index / bipartitePartition

Function: bipartitePartition()

bipartitePartition(graph): { left: Set<NodeId>; right: Set<NodeId>; } | null

Defined in: algorithms/matching/bipartite.ts:97

Check if graph is bipartite and return the partition

Parameters

graph

Graph

The graph to check for bipartiteness

Returns

{ left: Set<NodeId>; right: Set<NodeId>; } | null

An object with left and right node sets if bipartite, or null if not bipartite