Metis for Python

Just a modified package from official "METIS for Python" to support lastest networkx. Should support all features.

Installation

You need to install metis first for this wrapper.

Download and extract metis-5.1.0.tar.gz from METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering
cd metis-5.1.0
make config shared=1 prefix=~/.local/
make install
export METIS_DLL=~/.local/lib/libmetis.so

You are ready to use this wrapper

pip3 install metis-python

import metispy as metis

G = metis.example_networkx()
(edgecuts, parts) = metis.part_graph(G, 3)

python3 metis.py  # Official Test
python3 test.py  # A Simple Test