metis

Programs that partition graphs and order matrices
http://glaros.dtc.umn.edu/gkhome/views/metis

Current version
5.1.0

metis requires the following formula to be installed:
cmake 3.10.0 Cross-platform make

Recent formula history

FX Coudert metis: migrate from homebrew/science

Formula code at GitHub