Constant Delay Traversal of Grammar-Compressed Graphs with Bounded Rank

Sebastian Maneth, Fabian Peternek

We present a pointer-based data structure for constant time traversal of the edges of an edge-labeled (alphabet $\Sigma$) directed hypergraph (a graph where edges can be incident to mor…