GraphSolver has a method for computing the bipartiteness of a graph.