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