Skip to main content

GraphView

Struct GraphView 

Source
pub struct GraphView {
    pub node_count: usize,
    pub index_to_node: Vec<NodeId>,
    pub node_to_index: HashMap<NodeId, usize>,
    pub out_offsets: Vec<usize>,
    pub out_targets: Vec<usize>,
    pub in_offsets: Vec<usize>,
    pub in_sources: Vec<usize>,
    pub weights: Option<Vec<f64>>,
}
Expand description

A dense, integer-indexed view of the graph topology using Compressed Sparse Row (CSR) format.

Fields§

§node_count: usize

Number of nodes

§index_to_node: Vec<NodeId>

Mapping from dense index (0..N) back to NodeId

§node_to_index: HashMap<NodeId, usize>

Mapping from NodeId to dense index

§out_offsets: Vec<usize>

Outgoing edges CSR structure Offsets into out_targets. Size = node_count + 1

§out_targets: Vec<usize>

Contiguous array of target node indices

§in_offsets: Vec<usize>

Incoming edges CSR structure (Compressed Sparse Column effectively) Offsets into in_sources. Size = node_count + 1

§in_sources: Vec<usize>

Contiguous array of source node indices

§weights: Option<Vec<f64>>

Edge weights: aligned with out_targets

Implementations§

Source§

impl GraphView

Source

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

Get the out-degree of a node (by index)

Source

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

Get the in-degree of a node (by index)

Source

pub fn successors(&self, idx: usize) -> &[usize]

Get outgoing neighbors (successors) of a node

Source

pub fn predecessors(&self, idx: usize) -> &[usize]

Get incoming neighbors (predecessors) of a node

Source

pub fn weights(&self, idx: usize) -> Option<&[f64]>

Get weights for outgoing edges of a node

Source

pub fn from_adjacency_list( node_count: usize, index_to_node: Vec<NodeId>, node_to_index: HashMap<NodeId, usize>, outgoing: Vec<Vec<usize>>, incoming: Vec<Vec<usize>>, weights: Option<Vec<Vec<f64>>>, ) -> Self

Helper to create GraphView from adjacency lists (legacy/test support)

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V