☰ 菜单
命令行 开源 1 次安装/月

kahip for Mac 版

kahip

卡尔斯鲁厄高质量分区

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

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2026-11-13,当前版本 v3.27,共记录最近 10 个版本。

版本发布日期类型大小macOSWindowsLinux
v3.272026-11-13稳定版————
v3.262026-11-13稳定版————
v3.252026-03-13稳定版————
v3.242026-03-13稳定版————
v3.232026-03-09稳定版————
v3.212025-11-03稳定版————
v3.192025-04-23稳定版————
v3.182025-01-14稳定版————
v3.172024-12-19稳定版————
v3.162023-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 天安装
kahipv3.27MIT命令行1
clhep2.4.7.2GPL-3.0-only命令行2
r31.0.0MIT命令行2
dvanalyzer1.4.2BSD-2-Clause AND GPL-3.0-or-later AND Zlib命令行2

命令行工具中的类似应用

发表评论

电子邮件地址不会被公开。必填项已用 * 标注。