sagemath_planarity: Graph planarity with the edge addition planarity suite¶

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¶

• $(PYTHON)

• $(PYTHON_TOOLCHAIN)

• boost_cropped: Portable C++ libraries (subset needed for Sage)

• cysignals: Interrupt and signal handling for Cython

• cython: C-Extensions for Python, an optimizing static compiler

• pkgconf: An implementation of the pkg-config spec

• pkgconfig: Python interface to pkg-config

• planarity: Planarity-related graph algorithms

• sage_conf: Configuration module for the Sage library

• sage-setup: Build system of the Sage library

• sagemath_environment: System and software environment

• setuptools: Build system for Python packages

Version Information¶

package-version.txt:

10.6.29

version_requirements.txt:

passagemath-planarity ~= 10.6.29.0

Installation commands¶

$ pip install passagemath-planarity~=10.6.29.0

$ sage -i sagemath_planarity

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see upstream Issue #27330 for more information.