Struct CsrGraph 

pub struct CsrGraph { /* private fields */ }

Bidirectional graph with CSR (outgoing) and CSC (incoming) plus a delta log.

Implementations

impl CsrGraph

pub fn new() -> Self

Creates a new empty CSR graph.

pub fn add_node(&mut self, id: MemoryId) -> u32

Register a node. Returns its internal index.

pub fn remove_node(&mut self, id: MemoryId)

Remove a node and all its edges.

pub fn add_edge(&mut self, edge: &MemoryEdge)

Add an edge to the delta log.

pub fn remove_edge(&mut self, source: MemoryId, target: MemoryId)

Mark an edge for removal.

pub fn outgoing(&self, id: MemoryId) -> Vec<(MemoryId, StoredEdge)>

Get all outgoing edges from a node (CSR + delta, minus removed).

pub fn outgoing_valid_at( &self, id: MemoryId, at: Timestamp, ) -> Vec<(MemoryId, StoredEdge)>

Get outgoing edges that are temporally valid at the given timestamp.

pub fn incoming(&self, id: MemoryId) -> Vec<(MemoryId, StoredEdge)>

Get all incoming edges to a node (CSC + delta, minus removed).

pub fn incoming_valid_at( &self, id: MemoryId, at: Timestamp, ) -> Vec<(MemoryId, StoredEdge)>

Get incoming edges that are temporally valid at the given timestamp.

pub fn contains_node(&self, id: MemoryId) -> bool

Check if a node exists in the graph.

pub fn node_count(&self) -> usize

Number of registered nodes.

pub fn node_ids(&self) -> &[MemoryId]

All registered node IDs.

pub fn compact(&mut self)

Merge all delta edges and removals into the compressed CSR/CSC storage.

pub fn save(&self, path: &Path) -> MenteResult<()>

Save the graph to a JSON file.

pub fn load(path: &Path) -> MenteResult<Self>

Load the graph from a JSON file.

Trait Implementations

impl Clone for CsrGraph

fn clone(&self) -> CsrGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for CsrGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for CsrGraph

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for CsrGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for CsrGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.