BSD Portsmath/planarity 3.0.2.0_1 DragonFly
Edge Addition Planarity Suite
- System
- DragonFly
- Repository
- DPorts
- Maintainer
- [email protected] (as in FreeBSD)
- License
- BSD3CLAUSE
- Categories
- math
- Package size
- 109.7 KiB, 446.5 KiB installed
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).
See also: https://github.com/graph-algorithms/edge-addition-planarity-suite/
In the other systems
| System | Port | Version |
|---|---|---|
| DragonFly | math/planarity | 3.0.2.0_1 |
| FreeBSD | math/planarity | 5.1.0.0 |
Install
Binary package:
pkg install planarityFrom DPorts:
cd /usr/dports/math/planarity && make install cleanDependencies
No port depends on this one.