{"id":61338,"library":"parmetis","title":"ParMETIS","description":"Parallel Graph Partitioning and Fill-reducing Matrix Ordering","status":"active","version":"2023-03-26","language":"cpp","source_language":null,"source_url":null,"tags":["graph","partitioning","parallel","mpi","ordering"],"install":[{"cmd":"vcpkg install parmetis","lang":"bash","label":"vcpkg"},{"cmd":"# CMakeLists.txt\nfind_package(parmetis CONFIG REQUIRED)\ntarget_link_libraries(main PRIVATE ParMETIS::ParMETIS)","lang":"cmake","label":"CMake"}],"dependencies":[],"imports":[{"symbol":"parmetis.h","correct":"#include <parmetis.h>"}],"quickstart":{"code":"#include <parmetis.h>\n#include <iostream>\n\nint main() {\n    // Example: partition a graph (simplified)\n    idx_t nparts = 2;\n    std::cout << \"ParMETIS ready for parallel graph partitioning\" << std::endl;\n    return 0;\n}","lang":"cpp","description":"Basic usage of ParMETIS for parallel graph partitioning"},"warnings":[{"fix":"Install MPI development libraries and ensure CMake finds them","message":"Requires MPI (e.g., OpenMPI or MPICH) for parallel execution","severity":"gotcha","affected_versions":"all"},{"fix":"Install METIS separately if needed for serial preprocessing","message":"ParMETIS is a parallel extension of METIS; serial METIS may also be needed for some workflows","severity":"gotcha","affected_versions":"all"}],"env_vars":null,"search_vec":"'fill':7 'fill-reduc':6 'graph':3,11 'matrix':9 'mpi':14 'order':10,15 'parallel':2,13 'parmeti':1 'partit':4,12 'reduc':8","created_at":"2026-06-17T04:46:35.880221+00:00","updated_at":"2026-06-17T04:46:35.880221+00:00","problems":[],"ecosystem":"vcpkg","meta_description":null,"install_score":null,"quickstart_score":null,"quickstart_tag":null,"pypi_latest":null,"cli_name":null,"cli_version":null,"type":"library","homepage":null,"github":null,"docs":null,"changelog":null,"pypi":null,"npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"categories":["other"],"base_url":null,"auth_type":null,"provenance":{"verified_status":null,"verified_at":null,"last_verified":"2026-06-17","next_check":"2026-12-14","install_tag":null}}