Struct AdjacencyGraph 

pub struct AdjacencyGraph { /* private fields */ }

An undirected adjacency graph without self-loops.

Nodes are numbered 0..n. Each node stores a sorted, deduplicated list of its neighbors.

Implementations

impl AdjacencyGraph

pub fn from_adjacency_list(adj: Vec<Vec<usize>>) -> Self

Create an AdjacencyGraph from a pre-built adjacency list.

Self-loops are removed. Neighbor lists are sorted and deduplicated.

pub fn from_csr_matrix<T>(mat: &CsrMatrix<T>) -> SparseResult<Self>

where T: Clone + Copy + SparseElement + Zero + PartialEq + Debug,

Build an adjacency graph from a CSR matrix.

The matrix is treated as an adjacency matrix. Both upper and lower triangles are considered (symmetrized). Self-loops are removed.

pub fn from_csr_array<T>(arr: &CsrArray<T>) -> SparseResult<Self>

where T: SparseElement + Div<Output = T> + Zero + PartialOrd + 'static,

Build an adjacency graph from a CsrArray.

pub fn from_csc_array<T>(arr: &CscArray<T>) -> SparseResult<Self>

where T: SparseElement + Div<Output = T> + Zero + PartialOrd + Float + 'static,

Build an adjacency graph from a CscArray.

pub fn num_nodes(&self) -> usize

Number of nodes in the graph.

pub fn degree(&self, u: usize) -> usize

Degree of node u (number of neighbors, excluding self-loops).

pub fn neighbors(&self, u: usize) -> &[usize]

Sorted neighbor list of node u.

pub fn num_edges(&self) -> usize

Total number of edges (each undirected edge counted once).

pub fn has_edge(&self, u: usize, v: usize) -> bool

Check whether u and v are adjacent.

pub fn subgraph(&self, nodes: &[usize]) -> (AdjacencyGraph, Vec<usize>)

Return a subgraph induced by the given set of nodes.

The returned graph has nodes numbered 0..nodes.len(), with mapping[i] being the original node index.

Trait Implementations

impl Clone for AdjacencyGraph

fn clone(&self) -> AdjacencyGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AdjacencyGraph

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

Formats the value using the given formatter.