Algorithm to Check if the graph is Bipartite(bicolourable)
THIRU-1074 opened this issue · 2 comments
THIRU-1074 commented
Detailed description
Bipartite graph has various application in modern coding theory.The implementation of algorithm to check if the graph is Bipartite is crucial.
https://en.m.wikipedia.org/wiki/Bipartite_graph
Context
This feature is a base for many other application oriented algorithms to be implementation.
Possible implementation
The graph is categorized to be bipartite if it doesn't contain odd nodes cycle. So by looking for odd node cycle the graph could be categorized to Bipartite or not.
Additional information
No response
ritk20 commented
It's already present, right? is_graph_bipartite.cpp
realstealthninja commented
It's already present, right? is_graph_bipartite.cpp
nice catch, will close this as resolved!