weavatrix-graph 0.2.0

Deterministic, evidence-carrying graph primitives for repository intelligence
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
mod components;
mod flow;
mod mst;
mod shortest;
mod traversal;

pub use components::{find_cycle, has_cycle, strongly_connected_components, topological_sort};
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,
};