Struct AdjacencyIndex 

pub struct AdjacencyIndex { /* private fields */ }

Adjacency index for fast neighbor lookups

Implementations

impl AdjacencyIndex

pub fn new() -> Self

Create a new adjacency index

pub fn add_edge(&self, edge: &Edge)

Add an edge to the index

pub fn remove_edge(&self, edge: &Edge)

Remove an edge from the index

pub fn get_outgoing_edges(&self, node_id: &NodeId) -> Vec<EdgeId>

Get all outgoing edges from a node

pub fn get_incoming_edges(&self, node_id: &NodeId) -> Vec<EdgeId>

Get all incoming edges to a node

pub fn get_all_edges(&self, node_id: &NodeId) -> Vec<EdgeId>

Get all edges connected to a node (both incoming and outgoing)

pub fn out_degree(&self, node_id: &NodeId) -> usize

Get degree (number of outgoing edges)

pub fn in_degree(&self, node_id: &NodeId) -> usize

Get in-degree (number of incoming edges)

pub fn clear(&self)

Clear the index

Trait Implementations

impl Clone for AdjacencyIndex

fn clone(&self) -> AdjacencyIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AdjacencyIndex

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

Formats the value using the given formatter.

impl Default for AdjacencyIndex

fn default() -> Self

Returns the “default value” for a type.