Time-Respecting Walks

Summary

temporal_s_dag

Build a time-respecting DAG over [start, end] for either hyperedges (edge=True) or nodes (edge=False).

time_respecting_s_walks

Enumerate all time-respecting s-walks between a given source and optionally a target hyperedge.

all_time_respecting_s_walks

Compute time-respecting s-walks originating from every hyperedge in the graph.

Details