nauty for Mac 版
图和有向图的自同构群
nauty 是什么
nauty 是一套用于图论计算的命令行工具,核心能力是计算图和有向图的自同构群,并完成图的规范标号。它主要服务于图同构问题:判断两个图在结构上是否等价,或找出一个图自身到自身的所有对称变换。对于研究组合数学、代数图论、网络结构分析的研究者和学生来说,这类计算往往手工难以完成,nauty 提供了可脚本化调用的方式,便于嵌入到更大的计算流程或批量处理中。它面向的是习惯命令行操作、需要精确图结构计算的用户,而不是图形界面爱好者。作为长期维护的学术工具,它在相关领域有稳定的使用群体。
如何安装 nauty
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| nauty | 2.9.3 | Apache-2.0 | 命令行 | 28 |
| xdot | 1.6 | LGPL-3.0-or-later | 命令行 | 39 |
| metis | 5.1.0 | Apache-2.0 | 命令行 | 46 |
| cflow | 1.8 | GPL-3.0-or-later | 命令行 | 16 |
命令行工具中的类似应用
xdot
xdot.py 是一个用于查看 Graphviz dot 语言图形的交互式工具。它内部先把图形转换成 GraphViz 的 xdot 中间格式,再借助 Py…metis
metis 是一套用于图和超图划分以及矩阵排列的命令行工具,主要帮助把大型稀疏矩阵或图结构拆分成更小、更均衡的部分,从而让后续计算更高效。cflow
cflow 是一款用来分析 C 源代码、生成调用图的命令行工具。它从代码里梳理出函数之间的调用关系,并以图形化的方式呈现出来,帮助开发者快速看清程序结构。cargo-depgraph
cargo-depgraph 是一个面向 Rust 开发者的命令行工具,用来为 Cargo 项目生成依赖关系图。flye
Flye 是一款面向单分子测序数据的从头组装工具,支持 PacBio 和 Oxford Nanopore 平台产生的原始读长。cuttlefish
Cuttlefish 3 是一款从测序读段或参考序列构建无颜色与带颜色紧凑 de Bruijn 图的工具,采用 Rust 实现,也是该项目当前的主线版本。所属分类:命令行工具