Struct TemporalGraph

pub struct TemporalGraph<N: Node, E: EdgeWeight, Ix: IndexType = u32> { /* private fields */ }

A temporal graph where edges have time intervals

Implementations

impl<N: Node, E: EdgeWeight, Ix: IndexType> TemporalGraph<N, E, Ix>

pub fn new() -> Self

Create a new empty temporal graph

pub fn add_node(&mut self, node: N, interval: TimeInterval)

Add a node with a time interval when it exists

pub fn add_edge( &mut self, source: N, target: N, weight: E, interval: TimeInterval, ) -> Result<usize>

Add a temporal edge

pub fn snapshot_at(&self, time: TimeInstant) -> Graph<N, E, Ix>

where N: Clone, E: Clone,

Get a snapshot of the graph at a specific time

pub fn edges_in_interval( &self, interval: TimeInterval, ) -> Vec<&TemporalEdge<N, E>>

Get all edges active during a time interval

pub fn change_times(&self) -> Vec<TimeInstant>

Get all time instants when the graph structure changes

pub fn active_interval(&self) -> Option<TimeInterval>

Get the time interval when the graph is active

pub fn node_count_at(&self, time: TimeInstant) -> usize

Count nodes active at a specific time

pub fn edge_count_at(&self, time: TimeInstant) -> usize

Count edges active at a specific time

pub fn nodes(&self) -> impl Iterator<Item = &N>

Get all nodes in the temporal graph

pub fn temporal_edges(&self) -> Vec<&TemporalEdge<N, E>>

Get all temporal edges

pub fn are_connected_at(&self, node1: &N, node2: &N, time: TimeInstant) -> bool

Check if two nodes are connected at a specific time

pub fn temporal_paths( &self, source: &N, target: &N, start_time: TimeInstant, max_duration: u64, ) -> Vec<TemporalPath<N, E>>

where N: Clone + Ord, E: Clone,

Find temporal paths between two nodes

Trait Implementations

impl<N: Clone + Node, E: Clone + EdgeWeight, Ix: Clone + IndexType> Clone for TemporalGraph<N, E, Ix>

fn clone(&self) -> TemporalGraph<N, E, Ix>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<N: Debug + Node, E: Debug + EdgeWeight, Ix: Debug + IndexType> Debug for TemporalGraph<N, E, Ix>

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

Formats the value using the given formatter.

impl<N: Node, E: EdgeWeight, Ix: IndexType> Default for TemporalGraph<N, E, Ix>

fn default() -> Self

Returns the “default value” for a type.