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