[ 源代码： metis ]
软件包：libmetis-doc（5.1.0.dfsg-7）
Serial Graph Partitioning and Fill-reducing Matrix Ordering. Documentation
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 examples and documentation.