Struct CompactAdjacency 

pub struct CompactAdjacency { /* private fields */ }

Compact adjacency list using u16 vertex IDs

Implementations

impl CompactAdjacency

pub fn new(capacity: usize) -> Self

Create new compact adjacency

pub fn from_edges(edges: &[(u16, u16, u16)], num_vertices: usize) -> Self

Build from edge list

pub fn neighbors(&self, v: u16) -> &[(u16, u16)]

Get neighbors of vertex

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

Get degree of vertex

pub fn memory_size(&self) -> usize

Memory size in bytes

pub fn num_vertices(&self) -> usize

Number of vertices

Trait Implementations

impl Clone for CompactAdjacency

fn clone(&self) -> CompactAdjacency

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CompactAdjacency

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

Formats the value using the given formatter.