NetworkX-METIS is an add-on for the NetworkX python package using METIS for graph partitioning.

NetworkX is a Python package for the creation, manipulation and study of the structure, dynamics, and functions of complex networkx. METIS is a C library written for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. NetworkX-METIS uses Cython to wrap the METIS library to make it available in Python.

Free software

NetworkX-METIS is free software; you can redistribute it and/or modify it under the terms of the :doc:`Apache License </reference/legal>`_. We welcome contributions from the community. Information on NetworkX development is found at the NetworkX Developer Zone at Github https://github.com/networkx/networkx-metis


NetworkX-METIS was born in 2014. The original version of the wrapper was designed and written by Yingchong Situ. The first public release as an add-on for NetworkX was made after a Google Summer of Code 2015 project, Implementing Add-on system of NetworkX.