passagemath-planarity

======================================================================== passagemath: Graph planarity with the edge addition planarity suite

About SageMath

"Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, and MATLAB"

Copyright (C) 2005-2024 The Sage Development Team

https://www.sagemath.org

SageMath fully supports all major Linux distributions, recent versions of macOS, and Windows (Windows Subsystem for Linux).

See https://doc.sagemath.org/html/en/installation/index.html for general installation instructions.

About this pip-installable distribution

This pip-installable distribution passagemath-planarity is a small optional distribution for use with passagemath-graphs.

It provides a Cython interface to the Edge Addition Planarity Suite <https://github.com/graph-algorithms/edge-addition-planarity-suite/>_ by John Boyer.

What is included

• Cython interface to Boyer's planarity algorithm <https://doc.sagemath.org/html/en/reference/graphs/sage/graphs/planarity.html>_

Examples

::

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-planarity[test]" ipython

In [1]: from sage.all__sagemath_planarity import *

In [2]: g = graphs.PetersenGraph()

In [3]: g.is_planar()
Out[3]: False