文件名称：gograph:使用 Go 语言处理图形的库
文件大小：17KB
文件格式：ZIP
更新时间：2024-07-24 16:19:40
Go
包gograph 使用 Go 语言处理图形的库。 该库是在 BSD 许可下分发的。 请参阅下面的许可证文本。 您可以使用go get命令下载和安装软件包： 去 github.com/mkindahl/gograph/directed 去 github.com/mkindahl/gograph/djs 描述 该库旨在支持使用图形，如 。 每个图由一组顶点和一组边组成，其中每条边连接两个顶点。 如果边的顶点顺序很重要，则图是有向的，否则是无向的。 目前，只支持有向图和不相交集，但计划增加对无向图的支持。 有向图 使用这个库，可以通过创建一个图并向其添加顶点和边来构建有向图。 图的顶点和边可以以不同的顺序迭代和处理。 目前，有以下支持： 以任意顺序处理顶点 以深度优先的森林顺序处理顶点 按拓扑顺序处理顶点 以广度优先森林顺序处理顶点 执行广度优先搜索 寻找顶点之间的最短路径 还支
【文件预览】：
gograph-master
----.gitignore(255B)
----djs()
--------djs.go(2KB)
--------djs_test.go(2KB)
----directed()
--------dfs.go(5KB)
--------scc.go(4KB)
--------bfs.go(3KB)
--------topological_test.go(880B)
--------path.go(2KB)
--------storage_test.go(5KB)
--------dfs_test.go(2KB)
--------topological.go(865B)
--------storage.go(6KB)
--------bfs_test.go(5KB)
--------path_test.go(1011B)
--------scc_test.go(2KB)
----README.md(3KB)