【文件属性】：
文件名称：图：图算法和数据结构
文件大小：74KB
文件格式：ZIP
更新时间：2021-02-03 12:55:08
go golang library graph-algorithms data-structures
您的基本图形
Golang基本图算法库
拓扑排序，图像由， 。
该库提供了有效且经过测试的算法，用于
广度优先和深度优先搜索，
拓扑顺序
强弱连接的组件，
两部分
最短路径
最大流量
欧拉走，
和最小的生成树。
该算法可以应用于实现两个Iterator方法的任何图形数据结构： Order （返回顶点数）和Visit ，该访问遍历顶点的邻居。
所有算法都在有向图上进行操作，这些图具有固定数量的顶点（从0到n-1标记），并且边的成本为整数。 成本c的无向边{v，w}用两个有向边（v，w）和（w，v）表示，都为成本c。 自环是将顶点连接到自身的边，是有向的和无向的。
图形数据结构
Mutable类型表示一个有向图，该图具有固定数量的顶点和可以添加或删除的加权边。 该实现使用哈希映射将图形中的每个顶点与其相邻的顶点相关联。 这为所有基本操作提供了恒定的时间性能。
Immutable类型是不可变图的紧凑表示。 该实现使用列表将图形中的每个顶点与其相邻的顶点相关联。 这样可以实现快速且可预测的迭代：Visit方法通过从固定排序的预计算列表中读取数据来生成其元素。
虚拟图
子包gr
【文件预览】：
graph-master
----mutable_test.go(6KB)
----path_test.go(1KB)
----.gitignore(266B)
----README.md(4KB)
----strong_test.go(810B)
----graph.go(6KB)
----strong.go(2KB)
----weak_test.go(2KB)
----bfs_test.go(450B)
----euler_test.go(4KB)
----mst_test.go(874B)
----bfs.go(590B)
----bipart.go(1KB)
----example_dfs_test.go(2KB)
----examples_test.go(4KB)
----path.go(2KB)
----top.go(1KB)
----LICENSE(1KB)
----bipart_test.go(2KB)
----mutable.go(4KB)
----euler.go(3KB)
----maxflow.go(1KB)
----heap.go(2KB)
----build()
--------cartesian_test.go(1KB)
--------join_test.go(3KB)
--------cycle.go(831B)
--------tensor.go(1KB)
--------intersect_test.go(1KB)
--------vertexset.go(5KB)
--------kmn.go(1010B)
--------union_test.go(2KB)
--------intersect.go(2KB)
--------tensor_test.go(974B)
--------connect.go(2KB)
--------match.go(2KB)
--------examples_test.go(6KB)
--------build.go(12KB)
--------tree_test.go(1KB)
--------edgeset.go(4KB)
--------circulant_test.go(2KB)
--------bench_test.go(3KB)
--------edgeset_test.go(4KB)
--------build_test.go(11KB)
--------subgraph.go(977B)
--------hyper_test.go(754B)
--------tree.go(1KB)
--------hyper.go(1015B)
--------match_test.go(2KB)
--------cycle_test.go(608B)
--------union.go(2KB)
--------circulant.go(1KB)
--------connect_test.go(2KB)
--------kmn_test.go(446B)
--------grid.go(2KB)
--------cartesian.go(2KB)
--------grid_test.go(1023B)
--------vertexset_test.go(7KB)
--------join.go(2KB)
--------subgraph_test.go(1KB)
----weak.go(1KB)
----top.png(15KB)
----graph_test.go(8KB)
----mst.go(821B)
----maxflow_test.go(2KB)
----immutable_test.go(4KB)
----top_test.go(2KB)
----immutable.go(4KB)