Paths

Compute the time respecting paths between nodes in the graph.

These algorithms work with undirected and directed graphs.

Time respecting paths

time_respecting_paths(G, u, v[, start, end]) Computes all the simple time respecting paths among u and v within [start, stop].
all_time_respecting_paths(G[, start, end]) Computes all the simple paths among network node pairs.
annotate_paths(paths) Annotate a set of paths identifying peculiar types of paths.
path_duration(path) Computes the timespan of a given path.
path_length(path) Computes the topological length of a given path.

Temporal Directed Acyclic Graph

temporal_dag(G, u, v[, start, end]) Creates a rooted temporal DAG assuming interaction chains of length 1 within each network snapshot.