@graphty/algorithms / index / isBipartite
Function: isBipartite() ​
isBipartite(
graph):boolean
Defined in: algorithms/traversal/bfs-unified.ts:395
Check if the graph is bipartite using BFS coloring
Note: This function does not use Direction-Optimized BFS as the coloring logic is specific and doesn't benefit from the optimization.
Parameters ​
graph ​
The undirected graph to check
Returns ​
boolean
True if the graph is bipartite, false otherwise