planarity
Program for planarity-related graph algorithms
Install
- All systems
-
curl cmd.cat/planarity.sh
- Debian
-
apt-get install planarity - Ubuntu
-
apt-get install planarity - Arch Linux
-
pacman -S planarity - Kali Linux
-
apt-get install planarity - Fedora
-
dnf install planarity - Windows (WSL2)
-
sudo apt-get updatesudo apt-get install planarity - Raspbian
-
apt-get install planarity - Dockerfile
- dockerfile.run/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.