Overview¶
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