weavatrix-graph 0.3.0

Deterministic, evidence-carrying graph primitives for repository intelligence
Documentation
mod components;
mod flow;
mod mst;
mod shortest;
mod traversal;

pub use components::{
    Condensation, condensation, condensation_filtered, find_cycle, find_cycle_filtered, has_cycle,
    has_cycle_filtered, strongly_connected_components, strongly_connected_components_filtered,
    topological_sort, topological_sort_filtered, weakly_connected_components,
    weakly_connected_components_filtered,
};
pub use flow::{MaxFlow, maximum_flow};
pub use mst::{SpanningForest, minimum_spanning_forest};
pub use shortest::{WeightedPath, dijkstra, dijkstra_filtered};
pub use traversal::{
    Direction, bfs, bfs_filtered, dfs, dfs_filtered, reachable, reachable_filtered, shortest_path,
    shortest_path_filtered,
};