Install libscotchparmetis-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libscotchparmetis-dev
Description:
programs and libraries for graph, mesh and hypergraph partitioning
Scotch/ParMetis compatility interface, providing a free implementation of the ParMetis system for parallel graph partitioning and sparse matrix reordering.
Homepage: http://www.labri.fr/perso/pelegrin/scotch/
Version: 6.0.4.dfsg1-8
Section: universe/libdevel