kahip for Mac 版
卡尔斯鲁厄高质量分区
kahip 是什么
KaHIP 是一个专注于高质量图划分的框架,支持 Linux、macOS 和 Windows。它要解决的问题是:把图的节点集划分成 k 个大小相等的块,同时让跨块边的数量尽可能少。框架内包含多个程序,核心是 KaFFPa(Karlsruhe 快速流划分器),这是一种多层图划分算法,提供 Strong、Eco 和 Fast 三种变体;此外还有基于并行进化算法的 KaFFPaE 及其扩展 KaBaPE。针对特定场景,KaHIP 还提供路网划分技术 Buffoon、从给定划分导出顶点分隔符的方法,以及面向社交网络高效划分的技术。最新版本加入了实验性的连通块支持,KaFFPa 和 KaFFPaE 可通过 --connected_blocks 参数生成每个块都是连通子图的划分;v3.24 则带来了 64 位边支持、Windows 构建支持以及 Python 3.10–3.14 的 pip wheel。对于需要图划分能力的研究人员和工程师,尤其是处理路网、社交网络或需要顶点分隔符的场景,KaHIP 提供了可链接的 C 库、ParHIP 并行库以及易用的 Python 接口。
如何安装 kahip
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-11-13,当前版本 v3.27,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v3.27 | 2026-11-13 | 稳定版 | — | — | — | — |
| v3.26 | 2026-11-13 | 稳定版 | — | — | — | — |
| v3.25 | 2026-03-13 | 稳定版 | — | — | — | — |
| v3.24 | 2026-03-13 | 稳定版 | — | — | — | — |
| v3.23 | 2026-03-09 | 稳定版 | — | — | — | — |
| v3.21 | 2025-11-03 | 稳定版 | — | — | — | — |
| v3.19 | 2025-04-23 | 稳定版 | — | — | — | — |
| v3.18 | 2025-01-14 | 稳定版 | — | — | — | — |
| v3.17 | 2024-12-19 | 稳定版 | — | — | — | — |
| v3.16 | 2023-11-23 | 稳定版 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Linux · ARM64
- Linux · x86_64
⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。
不能与以下软件包同时安装: mcp-toolbox。
如需同时使用,请先 brew uninstall 冲突的包,或改用独立的环境安装。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| kahip | v3.27 | MIT | 命令行 | 1 |
| clhep | 2.4.7.2 | GPL-3.0-only | 命令行 | 2 |
| r3 | 1.0.0 | MIT | 命令行 | 2 |
| dvanalyzer | 1.4.2 | BSD-2-Clause AND GPL-3.0-or-later AND Zlib | 命令行 | 2 |
命令行工具中的类似应用
clhep
CLHEP 是一个面向高能物理领域的类库,为从事相关计算与模拟的开发者提供基础支撑。r3
r3 是一个用 C 语言实现的高性能 URL 路由库,核心思路是在启动阶段把路由路径编译成前缀树(prefix trie),之后借助这棵前缀树高效地把请求路…dvanalyzer
DV Analyzer 是一款面向 DV 流质量控制的命令行工具,主要用于检查从磁带到文件转录过程中产生的 DV 数据是否完整可靠。blaze
Blaze 是一个面向 C 语言的高性能数学库,主要用来处理密集和稀疏算术运算。在科学计算、工程仿真或数据分析中,经常需要频繁操作矩阵和向量,如果自己从头实…wiredtiger
WiredTiger 是一个高性能的开源存储引擎,当前版本为 12.0.0(2024 年 11 月 15 日发布)。ospray
OSPRay 是 Intel 开源的一款可扩展、可移植的光线追踪引擎,面向高性能、高保真可视化场景,采用 Apache 2.0 许可,属于 Intel Re…所属分类:命令行工具