Struct LazyIncList 

pub struct LazyIncList<'g> { /* private fields */ }

Lazy incidence list (igraph_lazy_inclist_t) borrowing a graph: the incident edges of each vertex are queried on first access and cached.

Create it with Graph::lazy_inclist_init or LazyIncList::new.

Implementations

impl<'g> LazyIncList<'g>

pub fn len(&self) -> usize

Number of vertices of the lazy incidence list, i.e. of the graph (igraph_lazy_inclist_size).

Binds igraph_lazy_inclist_size.

pub fn is_empty(&self) -> bool

Whether the underlying graph has no vertices.

pub fn graph(&self) -> &'g Graph

The graph this lazy list reads from.

pub fn mode(&self) -> NeighborMode

The effective neighbor mode (always NeighborMode::All for undirected graphs).

pub fn has(&self, v: VertexId) -> bool

Whether the incident edges of vertex v were already computed and cached.

Returns false for out-of-range vertices. Time complexity: O(1).

Binds the igraph_lazy_inclist_has macro.

pub fn get(&mut self, v: VertexId) -> Result<&[igraph_int_t]>

The incident edges of vertex v, computed on the first call and cached afterwards.

The returned slice borrows the lazy list mutably, so copy it (.to_vec()) if you need to query other vertices while using it. Time complexity: O(d) on the first call for a vertex of degree d, O(1) afterwards.

Binds the igraph_lazy_inclist_get macro.

Errors

ErrorKind::InvalidVertexId if v is out of range, or an igraph error if the list cannot be computed (out of memory).

pub fn get_mut(&mut self, v: VertexId) -> Result<&mut VectorInt>

The incident edges of vertex v as a mutable VectorInt, computed on first access.

Modifying it changes only the cached copy, never the graph.

Errors

As get.

pub fn to_vecs(&mut self) -> Result<Vec<Vec<igraph_int_t>>>

Computes (if needed) all the lists and copies them into nested Rust vectors.

Errors

As get.

pub fn clear(&mut self)

Forgets all the cached lists (igraph_lazy_inclist_clear); they will be recomputed on demand.

Any edits made through get_mut are lost.

Binds igraph_lazy_inclist_clear.

impl<'g> LazyIncList<'g>

pub fn new(graph: &'g Graph, mode: NeighborMode, loops: Loops) -> Result<Self>

Lazy incidence list of graph: same as Graph::lazy_inclist_init.

pub fn loops(&self) -> Loops

The loop handling of this list, as given at creation.

Trait Implementations

impl Debug for LazyIncList<'_>

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

Formats the value using the given formatter.

impl Drop for LazyIncList<'_>

fn drop(&mut self)

Frees the cached lists with igraph_lazy_inclist_destroy.

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)

Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned.