oxicuda-graphalg 0.3.0

OxiCUDA: Classical graph algorithms (BFS/DFS, shortest paths, MST, max-flow, matching, SCC, centrality, community, TSP, coloring, isomorphism)
Documentation
1
2
3
4
5
6
7
8
//! Disjoint-path algorithms.
//!
//! - [`suurballe`] — Suurballe's algorithm for a pair of vertex-disjoint shortest paths
//!   of minimum total cost (Dijkstra + reduced-cost residual search).

pub mod suurballe;

pub use suurballe::{DisjointPaths, suurballe_vertex_disjoint};