Implementations of several planarity-related graph algorithms
This code project provides a library for implementing graph algorithms as well as implementations of several planarity-related graph algorithms. The origin of this project is the reference implementation for the Edge Addition Planarity Algorithm, which is now the fastest and simplest linear-time method for planar graph embedding and planarity obstruction isolation (i.e. Kuratowski subgraph isolation). The software in this code project provides a graph algorithm framework and library, including an updated version of the edge addition combinatorial planar graph embedder and planar obstruction isolator (i.e., a Kuratowski subgraph isolator). This code project also includes several extensions that implement planarity-related algorithms such as a planar graph drawing algorithm, an outerplanar graph embedder and outerplanar obstruction isolator, and a number of subgraph homeomorphism search algorithms.
Release | Stable | Testing |
---|---|---|
Fedora Rawhide | 3.0.2.0-6.fc41 | - |
Fedora 41 | 3.0.2.0-6.fc41 | - |
Fedora 40 | 3.0.2.0-5.fc40 | - |
Fedora 39 | 3.0.2.0-3.fc39 | - |
You can contact the maintainers of this package via email at
planarity dash maintainers at fedoraproject dot org
.