tdlib: Algorithms for computing tree decompositions of graphs¶

Description¶

This library, now known as treedec, provides algorithms concerning tree decompositions.

License¶

• GNU General Public License v2

• GNU General Public License v3

Upstream Contact¶

• https://gitlab.com/freetdi/treedec

• https://github.com/freetdi/tdlib

• https://github.com/felix-salfelder

Type¶

optional

Dependencies¶

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

Version Information¶

package-version.txt:

0.9.3.p0

Equivalent System Packages¶

$ sudo pacman -S tdlib

$ sudo dnf install python3-tdlib python3-tdlib-devel

# See https://repology.org/project/python:tdlib/versions

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.