GoGraph一个用于图形处理的Go语言库

包gograph是一个使用Go语言处理图形的库。该库在BSD许可下分发。您可以使用go get命令下载和安装软件包：

• github.com/mkindahl/gograph/directed

• github.com/mkindahl/gograph/djs

该库支持使用图形，如。每个图由一组顶点和一组边组成，其中每条边连接两个顶点。如果边的顶点顺序很重要，则图是有向的，否则是无向的。目前，只支持有向图和不相交集，但计划增加对无向图的支持。

使用这个库，可以通过创建一个图并向其添加顶点和边来构建有向图。图的顶点和边可以以不同的顺序迭代和处理。目前，有以下支持：

• 以任意顺序处理顶点

• 以深度优先的森林顺序处理顶点

• 按拓扑顺序处理顶点

• 以广度优先森林顺序处理顶点

• 执行广度优先搜索寻找顶点之间的最短路径