Install libplanarity-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libplanarity-dev
Library of planarity-related graph algorithms (devel files)
This library contains the reference implementation of the Edge Addition Planarity Algorithm, which is the best linear-time method to embed a planar graph and isolate planarity obstructions. . This package contains the development files.