Writing a program to check if a graph is bipartite

Posted by John Graveston on Stack Overflow See other posts from Stack Overflow or by John Graveston
Published on 2010-05-22T17:23:05Z Indexed on 2010/05/22 17:30 UTC
Read the original article Hit count: 242

Filed under:
|

Hi. I need to write a program that check if a graph is bipartite.

I have read through wikipedia articles about graph coloring and bipartite graph. These two article suggest methods to test bipartiteness like BFS search, but I cannot write a program implementing these methods.

Any help would be appreciated!

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about graph