def test_planar(): g = build_graph() res, aux = planar.is_planar(g) assert res == True assert aux.edges_around(0) == list([5, 0, 4])
def test_anyhashableg_planar(): g = build_anyhashableg_graph() res, aux = planar.is_planar(g) assert res == True assert aux.edges_around(0) == list(["5", 0, 4])
def test_non_planar(): g = create_graph(directed=False, allowing_self_loops=False, allowing_multiple_edges=False, weighted=False) generators.complete_graph(g, 5) res, aux = planar.is_planar(g) assert res == False assert aux.vertices() == set([0, 1, 2, 3, 4])
def test_anyhashableg_non_planar(): g = create_graph( directed=False, allowing_self_loops=False, allowing_multiple_edges=False, weighted=False, any_hashable=True, ) generators.complete_graph(g, 5) g.add_vertex("extra") res, kuratowski = planar.is_planar(g) assert res == False assert kuratowski.vertices == set(g.vertices).difference({"extra"})