图:图算法和数据结构 源码

您的基本图形 Golang基本图算法库 拓扑排序,图像由, 。 该库提供了有效且经过测试的算法,用于 广度优先和深度优先搜索, 拓扑顺序 强弱连接的组件, 两部分 最短路径 最大流量 欧拉走, 和最小的生成树。 该算法可以应用于实现两个Iterator方法的任何图形数据结构: Order (返回顶点数)和Visit ,该访问遍历顶点的邻居。 所有算法都在有向图上进行操作,这些图具有固定数量的顶点(从0到n-1标记),并且边的成本为整数。 成本c的无向边{v,w}用两个有向边(v,w)和(w,v)表示,都为成本c。 自环是将顶点连接到自身的边,是有向的和无向的。 图形数据结构 M