Implementations of several planarity-related graph algorithms
116.29 KB
built 2026-10-17 04:48:58 GMT
Description
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.
Dependencies
15 totalRequires12
- ld-linux-riscv64-lp64d.so.1()(64bit)
- ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libc.so.6(GLIBC_2.34)(64bit)
- libc.so.6(GLIBC_2.38)(64bit)
- libplanarity.so.4()(64bit)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides3
- libplanarity.so.4()(64bit)
- planarity = 5.0.0.0-2.fc45
- planarity(riscv-64) = 5.0.0.0-2.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
13Name ![]() |
Size |
|---|---|
| /usr/bin/planarity | 68.06 KB |
| /usr/lib/.build-id | 0.00 B |
| /usr/lib/.build-id/1f | 0.00 B |
| /usr/lib/.build-id/1f/8c1bcf9c37193bf7dc3617108a22db78c2dc30 | 29.00 B |
| /usr/lib/.build-id/a9 | 0.00 B |
| /usr/lib/.build-id/a9/08e39c2fe3f6f797db2074317c6ca4bf96e419 | 43.00 B |
| /usr/lib64/libplanarity.so.4 | 21.00 B |
| /usr/lib64/libplanarity.so.4.0.0 | 161.03 KB |
| /usr/share/doc/planarity | 0.00 B |
| /usr/share/doc/planarity/README.md | 7.48 KB |
| /usr/share/licenses/planarity | 0.00 B |
| /usr/share/licenses/planarity/LICENSE.TXT | 2.54 KB |
| /usr/share/man/man1/planarity.1.gz | 1.35 KB |
Files 1–13 of 13
Component of
buildroots that installed this RPMBuildroot ![]() |
Created | State |
|---|---|---|
| f45-build-52194-907 | 2026-10-29 17:39:19 | expired |
| f45-build-39494-735 | 2026-10-18 08:22:07 | expired |
Buildroots 1–2 of 2

