sagemath_planarity: Graph planarity with the edge addition planarity suite¶

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 by John Boyer.

What is included¶

Cython interface to Boyer’s planarity algorithm

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

Type¶

standard

Dependencies¶

Version Information¶

package-version.txt:

10.6.3

version_requirements.txt:

passagemath-planarity ~= 10.6.3.0

Equivalent System Packages¶

(none known)