# 使用 Homebrew, Nix 安装 kahip

查看 kahip 的安装路径、可执行文件、元数据以及面向 AI 代理工作流的安全说明。

## 安装

```sh
sudo av install brew:kahip
```

其他安装命令:

### macOS

- Homebrew (100%):

```sh
brew install kahip
```

  证据: local Homebrew formula metadata

### Linux

- Nix (92%):

```sh
nix profile install nixpkgs#kahip
```

  证据: nixpkgs package indexes: pkgs/by-name/ka/kahip/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1

## 软件包事实

- **软件包键:** brew:kahip
- **软件包管理器:** Homebrew
- **软件包管理器页面:** <https://formulae.brew.sh/formula/kahip>
- **版本:** 3.25
- **来源摘要:** Karlsruhe High Quality Partitioning
- **主页:** <https://algo2.iti.kit.edu/documents/kahip/index.html>
- **仓库:** <https://github.com/KaHIP/KaHIP>
- **上游文档:** <https://algo2.iti.kit.edu/documents/kahip/index.html>
- **许可证:** MIT
- **源码归档:** <https://github.com/KaHIP/KaHIP/archive/refs/tags/v3.25.tar.gz>
- **已生成:** 2026-07-08T18:08:21+00:00

## 可执行文件

- dspac (cli)
- edge_evaluator (cli)
- edge_list_to_metis_graph (cli)
- edge_partitioning (cli)
- evaluator (cli)
- global_multisection (cli)
- graph2binary (cli)
- graph2binary_external (cli)
- graphchecker (cli)
- interface_test (cli)
- kaffpa (cli)
- kaffpaE (cli)
- label_propagation (cli)
- node_ordering (cli)
- node_separator (cli)
- parhip (cli)
- partition_to_vertex_separator (cli)
- readbgf (cli)
- dspac (别名)
- edge_evaluator (别名)
- edge_list_to_metis_graph (别名)
- edge_partitioning (别名)
- evaluator (别名)
- global_multisection (别名)
- graph2binary (别名)
- graph2binary_external (别名)
- graphchecker (别名)
- interface_test (别名)
- kaffpa (别名)
- kaffpaE (别名)
- label_propagation (别名)
- node_ordering (别名)
- node_separator (别名)
- parhip (别名)
- partition_to_vertex_separator (别名)
- readbgf (别名)

## 依赖

- libomp
- open-mpi

## 构建依赖

- cmake

## 安装行为

- post-install 钩子: 未定义
- Bottle: 可用 于 arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux

## 版本和新鲜度

- 页面生成时间: 2026-07-08
- 管理器版本: 3.25
- 本地数据: OK
- 上游仓库: https://github.com/KaHIP/KaHIP
- 检测到的最新版本: v3.25 (当前)
- 信息: No package-manager update timestamp was available.
## 项目历史与用法

KaHIP, Karlsruhe High Quality Partitioning, is a family of graph-partitioning and graph-decomposition programs used for balanced graph cuts, separators, ordering, edge partitioning, process mapping, and related algorithm-engineering tasks.

### 项目历史

KaHIP came out of the Karlsruhe graph-partitioning research line associated with Peter Sanders and Christian Schulz. The 2013 arXiv user guide describes the framework and its interfaces, and the v3.00 line covered multilevel partitioning, memetic algorithms, distributed and shared-memory parallel algorithms, node separators, node ordering, edge partitioning, and ILP-based improvement.

### 采用历史

The project is distributed as source, command-line tools, libraries, Python bindings, and package-manager builds. Its README emphasizes use cases in scientific computing and systems work, including mesh partitioning, social and web graphs, sparse-matrix ordering, distributed partitioning with ParHIP, and process mapping for parallel applications.

### 使用方式

Users commonly feed KaHIP graphs in METIS-style formats, check them with graphchecker, partition with kaffpa or kaffpaE, run distributed partitioning with parhip, evaluate cuts, compute node separators, or call the library and Python interface from larger workflows.

### 为什么软件包爱好者会关心

KaHIP is the kind of package that exposes research-grade algorithm engineering as installable Unix tooling: many specialized executables, reproducible graph file formats, and a long release train turning academic partitioning methods into scripts that fit HPC and data-processing pipelines.

### 时间线

- 2013-11-07: KaHIP v3.00 user guide first submitted to arXiv.
- 2019-03-07: GitHub release v2.10 published.
- 2020-08-03: GitHub release v3.00 published.
- 2025-11-03: Release v3.21 added pip-oriented KaFFPa use.
- 2026-03-13: Release v3.25 published.

### Related projects

- Related tools and methods include METIS, ParMETIS, Scotch/PT-Scotch, KaFFPa, KaFFPaE, KaBaPE, ParHIP, and KaHyPar for hypergraph partitioning.

### 来源

- <https://algo2.iti.kit.edu/documents/kahip/index.html>
- <https://api.github.com/repos/KaHIP/KaHIP/releases?per_page=100>
- <https://arxiv.org/abs/1311.1714>
- <https://github.com/KaHIP>
- <https://github.com/KaHIP/KaHIP>


## 安全说明

narrow executable package without higher-risk signals.

- **Geiger 风险:** 绿色 / 低
- narrow executable package without higher-risk signals

## 源数据库详情

- **Source Database:** Homebrew formula API
- **Tap:** homebrew/core
- **Full Name:** kahip
- **Version Scheme:** 0
- **Revision:** 0
- **Head Version:** HEAD
- **Conflicts With:** mcp-toolbox
- **Bottle Stable Root URL:** <https://ghcr.io/v2/homebrew/core>
- **Deprecated:** no
- **Disabled:** no
- **Keg Only:** no
- **URL Keys:** head, stable

## 其他软件包管理器记录

- Nix - kahip: normalized package name match | nixpkgs package indexes: pkgs/by-name/ka/kahip/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1


## 相关链接

- [Terminal utility packages](https://www.automicvault.com/zh-hans/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata.
- [Networking and protocol packages](https://www.automicvault.com/zh-hans/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata.
- [Scientific computing packages](https://www.automicvault.com/zh-hans/pkg/scientific-computing-tools/) - Matched scientific computing metadata.
- [Web development packages](https://www.automicvault.com/zh-hans/pkg/web-dev-tools/) - Matched web development metadata.
- [open-mpi](https://www.automicvault.com/zh-hans/pkg/brew/open-mpi/) - Runtime dependency declared by Homebrew.
- [cmake](https://www.automicvault.com/zh-hans/pkg/brew/cmake/) - Build dependency declared by Homebrew.
- [metis](https://www.automicvault.com/zh-hans/pkg/brew/metis/) - Shares av.db curated category or tags: cli, graph-partitioning, science.
- [biosig](https://www.automicvault.com/zh-hans/pkg/brew/biosig/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [ccfits](https://www.automicvault.com/zh-hans/pkg/brew/ccfits/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [clhep](https://www.automicvault.com/zh-hans/pkg/brew/clhep/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [clp](https://www.automicvault.com/zh-hans/pkg/brew/clp/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [dcmtk](https://www.automicvault.com/zh-hans/pkg/brew/dcmtk/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [freeling](https://www.automicvault.com/zh-hans/pkg/brew/freeling/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [g2o](https://www.automicvault.com/zh-hans/pkg/brew/g2o/) - Shares av.db curated category or tags: c-plus-plus, cli, science.
- [opencoarrays](https://www.automicvault.com/zh-hans/pkg/brew/opencoarrays/) - Local package facts share a topical domain. Shared terms: cli, computing, mpi, open, open-mpi.
- [cp2k](https://www.automicvault.com/zh-hans/pkg/brew/cp2k/) - Local package facts share a topical domain. Shared terms: cli, graph, libomp, mpi, open.

## Combined YAML source

View the package source record on GitHub. [combined/kahip.yml](https://github.com/automic-vault/db/blob/main/combined/kahip.yml)


## 来源

- Nucleus package database
- Geiger risk classifier
- package-page enrichment
- curated package history
- package version freshness
- av.db category and tag curation
- package relationship graph
- external package-manager database matches
- cross-ecosystem install command graph