Skip to main content

Crate mentedb_graph

Crate mentedb_graph 

Source
Expand description

MenteDB Graph — knowledge graph engine with CSR/CSC storage.

This crate provides:

  • Compressed Sparse Row (CSR) and Compressed Sparse Column (CSC) graph storage
  • Typed, weighted edge traversal
  • Belief propagation and cascade updates
  • Subgraph extraction for context assembly

Re-exports§

pub use belief::PropagationConfig;
pub use belief::propagate_update;
pub use belief::propagate_update_with_config;
pub use contradiction::detect_cycles;
pub use contradiction::find_contradictions;
pub use contradiction::find_superseded;
pub use csr::CsrGraph;
pub use csr::StoredEdge;
pub use manager::GraphManager;
pub use traversal::bfs;
pub use traversal::bfs_filtered;
pub use traversal::dfs;
pub use traversal::extract_subgraph;
pub use traversal::shortest_path;

Modules§

belief
Belief propagation through causal and supporting edges.
contradiction
Contradiction and cycle detection in the knowledge graph.
csr
Compressed Sparse Row/Column graph storage with delta log for incremental updates.
manager
High-level knowledge graph manager.
traversal
Graph traversal algorithms: BFS, DFS, shortest path, subgraph extraction.