Docs.rs
oxicuda-graphalg-0.3.0
oxicuda-graphalg 0.3.0
Permalink
Docs.rs crate page
Apache-2.0
Links
Repository
crates.io
Source
Owners
cool-japan
Dependencies
thiserror ^2
normal
criterion ^0.8
dev
Versions
69.51%
of the crate is documented
Platform
x86_64-unknown-linux-gnu
Feature flags
docs.rs
About docs.rs
Badges
Builds
Metadata
Shorthand URLs
Download
Rustdoc JSON
Build queue
Privacy policy
Rust
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
Skip to main content
Module dinic
oxicuda_
graphalg
0.3.0
Module dinic
Module Items
Functions
In oxicuda_
graphalg::
max_
flow
oxicuda_graphalg
::
max_flow
Module
dinic
Copy item path
Source
Expand description
Dinic’s max flow: level-graph + blocking-flow DFS. O(V^2 E).
Functions
§
dinic_
max_
flow
Dinic’s algorithm using a dense residual matrix.