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
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

#![forbid(unsafe_code)]
#![doc = include_str!("../README.md")]

mod algo;
mod attribute;
mod error;
mod filter;
mod generator;
mod graph;
mod kind;
mod legacy;
mod matrix;
mod model;
mod topology;
mod undirected;
mod working;

pub use algo::{
    Direction, MaxFlow, SpanningForest, WeightedPath, bfs, bfs_filtered, dfs, dfs_filtered,
    dijkstra, dijkstra_filtered, find_cycle, has_cycle, maximum_flow, minimum_spanning_forest,
    reachable, reachable_filtered, shortest_path, shortest_path_filtered,
    strongly_connected_components, topological_sort,
};
pub use attribute::{AttributeValue, FiniteF64};
pub use error::{GraphError, Result};
pub use filter::EdgeFilter;
pub use generator::{RandomGraphGenerator, complete_topology, cycle_topology, path_topology};
pub use graph::{Graph, GraphBuilder, GraphNodeIndex};
pub use kind::{EdgeKind, EvidenceKind, NodeKind};
pub use legacy::{LegacyGraph, LegacyLink, LegacyNode, LegacyPoint, LegacyRange};
pub use matrix::DenseMatrix;
pub use model::{Confidence, Edge, Node, NodeId, Provenance, SourcePosition, SourceSpan};
pub use topology::{EdgeEndpoints, EdgeIndex, GraphView, IndexGraphView, NodeIndex, Topology};
pub use undirected::{IndexUndirectedGraphView, UndirectedGraphView, UndirectedTopology};
pub use working::{FreezeMap, FrozenGraph, StableEdgeKey, StableNodeKey, WorkingGraph};