Install libplanarity-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libplanarity-dev
Description:
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.
Homepage: https://github.com/graph-algorithms/edge-addition-planarity-suite
Version: 3.0.0.5-1
Section: universe/libdevel