planarity

Program for planarity-related graph algorithms

Install

All systems
curl cmd.cat/planarity.sh
Debian Debian
apt-get install planarity
Ubuntu
apt-get install planarity
Arch Arch Linux
pacman -S planarity
image/svg+xml Kali Linux
apt-get install planarity
Fedora
dnf install planarity
Windows (WSL2)
sudo apt-get update sudo apt-get install planarity
Raspbian
apt-get install planarity

planarity

Program for planarity-related graph algorithms

This package contains a command-line reference implementation of the Edge Addition Planarity Algorithm, which is the best linear-time method to embed a planar graph and isolate planarity obstructions.