Crate network_flow

Source
Expand description

这是一个用于最大流和最小费用最大流的库。

其中,图中的容量和费用可以是任意的基础数字类型或者自定义的类型。

Modules§

costtype
这个module用于实现不同类型的值相乘,可以支持图中的费用和流量使用不同的类型 (如费用使用f64类型,而流量使用u32类型)
graph
用于建立存储图的数据结构的module
io
实现对图进行输入和输出的module