Trait GraphBackend 

pub trait GraphBackend: Send + Sync {
    // Required methods
    fn add_node(&mut self, node: GraphNode) -> Result<(), CodememError>;
    fn get_node(&self, id: &str) -> Result<Option<GraphNode>, CodememError>;
    fn remove_node(&mut self, id: &str) -> Result<bool, CodememError>;
    fn add_edge(&mut self, edge: Edge) -> Result<(), CodememError>;
    fn get_edges(&self, node_id: &str) -> Result<Vec<Edge>, CodememError>;
    fn remove_edge(&mut self, id: &str) -> Result<bool, CodememError>;
    fn bfs(
        &self,
        start_id: &str,
        max_depth: usize,
    ) -> Result<Vec<GraphNode>, CodememError>;
    fn dfs(
        &self,
        start_id: &str,
        max_depth: usize,
    ) -> Result<Vec<GraphNode>, CodememError>;
    fn shortest_path(
        &self,
        from: &str,
        to: &str,
    ) -> Result<Vec<String>, CodememError>;
    fn stats(&self) -> GraphStats;
}

Graph backend trait for graph operations.

Required Methods

fn add_node(&mut self, node: GraphNode) -> Result<(), CodememError>

Add a node to the graph.

fn get_node(&self, id: &str) -> Result<Option<GraphNode>, CodememError>

Get a node by ID.

fn remove_node(&mut self, id: &str) -> Result<bool, CodememError>

Remove a node by ID.

fn add_edge(&mut self, edge: Edge) -> Result<(), CodememError>

Add an edge between two nodes.

fn get_edges(&self, node_id: &str) -> Result<Vec<Edge>, CodememError>

Get edges from a node.

fn remove_edge(&mut self, id: &str) -> Result<bool, CodememError>

Remove an edge by ID.

fn bfs( &self, start_id: &str, max_depth: usize, ) -> Result<Vec<GraphNode>, CodememError>

BFS traversal from a start node up to max_depth.

fn dfs( &self, start_id: &str, max_depth: usize, ) -> Result<Vec<GraphNode>, CodememError>

DFS traversal from a start node up to max_depth.

fn shortest_path( &self, from: &str, to: &str, ) -> Result<Vec<String>, CodememError>

Shortest path between two nodes.

fn stats(&self) -> GraphStats

Get graph statistics.

Implementors