graph

graph

Go语言的泛型图数据结构库

开发官网

应用介绍

在 Go 里处理依赖关系、路线规划这类问题,每次都要自己写图结构和遍历算法。graph 是一个泛型的图数据结构与算法库,顶点可以是 int,也可以是任意自定义类型。

它支持有向、无环等图特性并自动校验,内置最短路径、强连通分量、拓扑排序、最小生成树等算法,还能导出成 Graphviz 图片可视化。

软件功能



泛型顶点:任意类型都能作为顶点。

图特性校验:有向、无环等约束自动检查。

常用算法:最短路径、强连通分量、拓扑排序。

可视化:导出 DOT 格式用 Graphviz 渲染。

应用截图

标签:Go