========================================================================
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