CXXGraph
CXXGraph copied to clipboard
Create isBipartiteGraph.hpp
->ISSUE REFERENCE:
https://github.com/ZigRazor/CXXGraph/issues/464#issue-2491732813
->DESCRIPTION:
Implemented a header file to check if the graph is biPartite or biColourable. The algorithm has its own cycle detection algorithm which counts the number of nodes in the cycle and checks for odd nodes cycle, which determines whether the undirected graph is biPartite.
->REVIEW MEMBER
@ZigRazor
Also, can you add a couple of tests please?
Also, check that the code compiles and runs before committing :)