weavatrix-graph 0.6.3

Deterministic, evidence-carrying graph core for Weavatrix repository intelligence
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

mod core;
mod result;
mod search;

pub use core::min_cost_max_flow;
pub use result::MinCostFlow;

use crate::Vec;

#[derive(Clone, Copy)]
pub(super) struct Step<Edge> {
    pub(super) previous: usize,
    pub(super) edge: Edge,
    pub(super) forward: bool,
}

pub(super) type Predecessors<Edge> = Vec<Option<Step<Edge>>>;