Binary package “metis” in ubuntu bionic
Serial Graph Partitioning and Fill-reducing Matrix Ordering. Binaries
METIS is a set of serial programs for partitioning graphs, partitioning finite
element meshes, and producing fill reducing orderings for sparse matrices.
The algorithms implemented in METIS are based on the multilevel
recursive-
schemes. The package contains some binaries for graph analyzing.