weavatrix-graph 0.4.0

Deterministic, evidence-carrying graph primitives for repository intelligence
Documentation
mod astar;
mod bellman;
mod components;
mod dominators;
mod flow;
mod mst;
mod rank;
mod shortest;
mod transitive;
mod traversal;

pub use astar::{astar, astar_filtered};
pub use bellman::{BellmanFord, SignedPath, bellman_ford, bellman_ford_filtered};
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 dominators::{Dominators, DominatorsIter, dominators, dominators_filtered};
pub use flow::{MaxFlow, maximum_flow};
pub use mst::{SpanningForest, minimum_spanning_forest};
pub use rank::{page_rank, page_rank_filtered};
pub use shortest::{WeightedPath, dijkstra, dijkstra_filtered};
pub use transitive::{
    DagTransitive, dag_transitive_reduction_closure, dag_transitive_reduction_closure_filtered,
};
pub use traversal::{
    Direction, bfs, bfs_filtered, dfs, dfs_filtered, reachable, reachable_filtered, shortest_path,
    shortest_path_filtered,
};