Skip to content

@graphty/algorithms / index / BipartiteResult

Interface: BipartiteResult ​

Defined in: indexed/bipartite.ts:4

Result of the index-based bipartiteness test.

Properties ​

bipartite ​

readonly bipartite: boolean

Defined in: indexed/bipartite.ts:6

Whether the nodes split into two sides with no arc inside a side.


sides ​

readonly sides: U32 | null

Defined in: indexed/bipartite.ts:11

The two sides as one mask: a set bit puts the node on the second side, a clear bit on the first. The lowest-index node of every component is on the first side. Null when not bipartite.