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"})