def test_add_regular_edges_invalid(self): g = Graph([v, w, x]) # degree > vertexcount-1 with pytest.raises(GraphException): g.add_regular_edges(3) # degree * vertexcount not even with pytest.raises(GraphException): g.add_regular_edges(1)
def test_add_regular_edges_0(self): g = Graph() g.add_regular_edges(0) assert g.vertices() == [] assert g.edges() == [] g = Graph([v, w, x]) g.add_regular_edges(0) assert sorted(g.vertices()) == sorted([v, x, w]) assert g.edges() == []
def test_add_regular_edges_negative(self): g = Graph() with pytest.raises(ValueError): g.add_regular_edges(-1)
def test_add_regular_edges_odd(self): g = Graph([v, w, x, y]) g.add_regular_edges(1)
def test_add_regular_edges_even(self): g = Graph([v, w, x]) g.add_regular_edges(2) assert set(g.edges()) == set([vw, vx, wx])