Linear-Time In-Place DFS and BFS in the Restore Model

03/12/2018

∙

by   Frank Kammer, et al.

∙

0

∙

share

We present an in-place depth first search (DFS) and an in-place breadth first search (BFS) that runs in the restore model in linear time. To obtain our results we show several linear-time in-place graph transformations from one representation to another representation.