class TestBipartite

# File test/bipartite_test.rb, line 32
def test_bipartite
  assert(AdjacencyGraph[1,2, 2,3].bipartite?)
end

# File test/bipartite_test.rb, line 10
def test_bipartite_sets
  assert_equal([[1, 2, 3], [4, 5, 6]], bipartite_sets(AdjacencyGraph[1,5, 1,6, 2,4, 2,5, 3,4, 3,5, 3,6]))
end

# File test/bipartite_test.rb, line 24
def test_bipartite_sets_for_bipartite_disconnected_graph
  assert_equal([[1, 3], [2, 4]], bipartite_sets(AdjacencyGraph[1,2, 3,4]))
end

# File test/bipartite_test.rb, line 18
def test_bipartite_sets_for_directed_graph
  assert_raise(NotUndirectedError, 'bipartite sets can only be found for an undirected graph') do
    DirectedAdjacencyGraph.new.bipartite_sets
  end
end

# File test/bipartite_test.rb, line 28
def test_bipartite_sets_for_non_bipartite_disconnected_graph
  assert_equal(nil, bipartite_sets(AdjacencyGraph[1,2, 3,4, 4,5, 5,3]))
end

# File test/bipartite_test.rb, line 14
def test_bipartite_sets_for_non_bipartite_graph
  assert_equal(nil, bipartite_sets(AdjacencyGraph[1,4, 1,5, 2,3, 2,4, 2,5, 3,5]))
end

# File test/bipartite_test.rb, line 36
def test_not_bipartite
  assert(!AdjacencyGraph[1,2, 2,3, 3,1].bipartite?)
end