Install libparmetis4.0 by entering the following commands in the terminal:
sudo apt update sudo apt install libparmetis4.0
Parallel Graph Partitioning and Sparse Matrix Ordering Shared Libs
ParMetis computes minimal-cut partitions of graphs and meshes in parallel, and orders variables for minimal fill when using direct solvers for sparse matrices. It does all this in parallel, and also can efficiently re-partition a graph or mesh whose connectivity has changed. . This package contains the ParMetis shared libraries.