metis

Graph partitioning and sparse matrix ordering library

brewmacoslinux

Try with needOr install directly

About

Programs that partition graphs and order matrices

gpmetismpmetisndmetis

Partition a graph into 4 parts using recursive bisection$ gpmetis -ptype=rb graph.txt 4

Partition a graph into 8 parts using multilevel method$ gpmetis graph.txt 8

Compute fill-reducing ordering for sparse matrix$ ndmetis matrix.txt