Struct GraphSnapshot 

pub struct GraphSnapshot {
    pub time: f64,
    pub nodes: Vec<usize>,
    pub edges: Vec<(usize, usize, f64)>,
    pub node_attributes: HashMap<usize, HashMap<String, f64>>,
}

A single temporal snapshot of a graph.

Fields

time: f64

Timestamp for this snapshot.

nodes: Vec<usize>

Nodes present at this time.

edges: Vec<(usize, usize, f64)>

Edges at this time: (src, dst, weight).

node_attributes: HashMap<usize, HashMap<String, f64>>

Per-node attribute maps.

Implementations

impl GraphSnapshot

pub fn new(time: f64) -> Self

Create a new empty snapshot at the given time.

pub fn add_node(&mut self, node: usize)

Add a node, ignoring duplicates.

pub fn add_edge(&mut self, src: usize, dst: usize, weight: f64)

Add an edge, adding both endpoints if absent.

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

Degree of a node (undirected count).

pub fn density(&self) -> f64

Density of the snapshot (directed normalisation: n*(n-1)).

pub fn n_nodes(&self) -> usize

Number of nodes.

pub fn n_edges(&self) -> usize

Number of edges.

Trait Implementations

impl Clone for GraphSnapshot

fn clone(&self) -> GraphSnapshot

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphSnapshot

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

Formats the value using the given formatter.