Crate toolbox_rs

source · [−]

Modules

addressable_binary_heap
bfs
bin_pack
cycle_check
dfs
dinic

A Max-Flow computation implementing Cherkassky’s variant of Dinitz’ seminal algorithm. The implementation at hand is distinguished by three factors:

edge
edmonds_karp
ford_fulkerson
graph
kruskal
max_flow
projection
rdx_sort
static_graph
tarjan
union_find