CXXGraph icon indicating copy to clipboard operation
CXXGraph copied to clipboard

Create isBipartiteGraph.hpp

Open THIRU-1074 opened this issue 1 year ago • 2 comments

->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

THIRU-1074 avatar Sep 04 '24 14:09 THIRU-1074

Also, can you add a couple of tests please?

sbaldu avatar Sep 06 '24 07:09 sbaldu

Also, check that the code compiles and runs before committing :)

sbaldu avatar Sep 07 '24 14:09 sbaldu