weavatrix-graph 0.4.0

Deterministic, evidence-carrying graph primitives for repository intelligence
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
mod condensation;
mod dag;
mod scc;
mod weak;

pub use condensation::{Condensation, condensation, condensation_filtered};
pub use dag::{
    find_cycle, find_cycle_filtered, has_cycle, has_cycle_filtered, topological_sort,
    topological_sort_filtered,
};
pub use scc::{strongly_connected_components, strongly_connected_components_filtered};
pub use weak::{weakly_connected_components, weakly_connected_components_filtered};