mpmetis

Serial Graph Partitioning and Fill-reducing Matrix Ordering. Binaries

Install

All systems
curl cmd.cat/mpmetis.sh
Debian Debian
apt-get install metis
Ubuntu
apt-get install metis
Arch Arch Linux
pacman -S metis
image/svg+xml Kali Linux
apt-get install metis
Fedora
dnf install metis
Windows (WSL2)
sudo apt-get update sudo apt-get install metis
OS X
brew install metis
Raspbian
apt-get install metis

metis

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-bisection, multilevel k-way, and multi-constraint partitioning schemes. The package contains some binaries for graph analyzing.