Sun, 22 Nov 2026 01:20:17 UTC Log in
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 total
Requires12
  • 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

13
Files 1–13 of 13

Component of

buildroots that installed this RPM
Buildroot descending sort 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