Crate netoptim_rs 

Network optimization algorithms in Rust.

Re-exports

pub use error::NetOptimError;

pub use utils::*;

Modules

dijkstra

Dijkstra’s shortest path algorithm implementation. Dijkstra’s shortest path algorithm implementation.

error

Error types for network optimization. Error types for netoptim-rs

logging

Logging module for netoptim-rs.

min_cycle_ratio

Minimum cost-to-time cycle ratio solver.

neg_cycle

Negative cycle detection using Howard’s algorithm.

network_oracle

Oracle for parametric network problems (cutting-plane / feasibility).

optscaling_oracle

Oracle for optimal matrix scaling.

parametric

Maximum parametric optimization.

utils

Graph utility functions. Utility functions for graph operations

Structs

Paths

Result of shortest path algorithms.

Functions

bellman_ford

[Generic] Compute shortest paths from node source to all other.

find_negative_cycle

[Generic] Find the path of a negative cycle reachable from node source.