Expand description
Bipartite check and 2-colouring via BFS.
Structs§
- Bipartite
Partitions - Result of a bipartite check: the two colour partitions.
Functions§
- is_
bipartite - Checks whether the graph is bipartite and returns its 2-colouring.
Bipartite check and 2-colouring via BFS.