{"library":"pymetis","title":"PyMetis","description":"PyMetis is a Python wrapper for METIS, a set of serial graph partitioning algorithms. It provides both low-level and high-level interfaces for partitioning graphs. Version 2025.2.2 supports Python >=3.10. The package is actively maintained with periodic releases.","language":"python","status":"active","last_verified":"Mon Apr 27","install":{"commands":["pip install pymetis"],"cli":null},"imports":["import pymetis","import pymetis\npart = pymetis.part_graph(nparts, adjacency=adjacency)"],"auth":{"required":false,"env_vars":[]},"quickstart":{"code":"import numpy as np\nimport pymetis\n\n# Define adjacency list for a small graph\n# Each entry is a list of neighbor indices\nadjacency = [[1, 2], [0, 2], [0, 1, 3], [2]]\nnparts = 2\n\ncut, parts = pymetis.part_graph(nparts, adjacency=adjacency)\nprint(f\"Edge cut: {cut}\")\nprint(f\"Partition assignments: {parts}\")","lang":"python","description":"Basic graph partitioning using pymetis.","tag":null,"tag_description":null,"last_tested":null,"results":[]},"compatibility":null}