Struct CscSnapshotGraph 

pub struct CscSnapshotGraph<'view>(/* private fields */);

Borrowed inbound adjacency (transpose-CSR / CSC layout).

Performance

Per-node predecessor enumeration is O(k) for k incoming edges.

Implementations

impl<'view> CscSnapshotGraph<'view>

pub fn from_snapshot( snapshot: &Snapshot<'view>, ) -> Result<CscSnapshotGraph<'view>, CscSnapshotError>

Opens inbound sections from a validated Snapshot.

Errors

Returns CscSnapshotError when sections are missing or fail validation.

Performance

This function is O(s + n + m).

pub fn from_snapshot_with_kinds( snapshot: &Snapshot<'view>, offsets_kind: u32, targets_kind: u32, ) -> Result<CscSnapshotGraph<'view>, CscSnapshotError>

Opens inbound sections using explicit snapshot section kinds.

Errors

Returns CscSnapshotError when sections are missing or fail validation.

Performance

This function is O(s + n + m).

pub const fn inner( &self, ) -> &CsrGraph<'view, u32, u32, <u32 as CsrSnapshotIndex>::LittleEndianWord, <u32 as CsrSnapshotIndex>::LittleEndianWord>

Returns the inner CSR graph backing this inbound view.

pub fn node_count(&self) -> usize

Returns the number of nodes in this inbound view.

Performance

This method is O(1).

pub fn relation_count(&self) -> usize

Returns the number of edges in this inbound view.

Performance

This method is O(1).

pub fn predecessors(&self, target: u32) -> impl ExactSizeIterator

Returns an iterator over predecessor node ids for target.

Performance

This method is O(1) to create and O(k) to yield k predecessors.

pub fn for_each_predecessor( &self, target: u32, visit: impl FnMut(u32) -> bool, ) -> bool

Walks predecessor node ids for target via the CSC source slice.

Stops early when visit returns true.

Performance

This method is O(k) for k predecessors with no iterator adapters.

Trait Implementations

impl<'view> Clone for CscSnapshotGraph<'view>

fn clone(&self) -> CscSnapshotGraph<'view>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'view> Debug for CscSnapshotGraph<'view>

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

Formats the value using the given formatter.

impl ElementPredecessors for CscSnapshotGraph<'_>

type Predecessors<'view> = CscPredecessors<'view> where CscSnapshotGraph<'_>: 'view

Iterator over predecessor element IDs reaching one element.

fn element_predecessors( &self, element: CscNodeId, ) -> <CscSnapshotGraph<'_> as ElementPredecessors>::Predecessors<'_>

Returns elements that reach element through outgoing connections.

impl TopologyBase for CscSnapshotGraph<'_>

type ElementId = CscNodeId

Identity of a topology element.

type RelationId = CsrEdgeId<u32>

Identity of a topology relation.

impl TopologyCounts for CscSnapshotGraph<'_>

fn element_count(&self) -> usize

Returns the number of elements visible in this topology view.

fn relation_count(&self) -> usize

Returns the number of relations visible in this topology view.

impl<'view> Copy for CscSnapshotGraph<'view>