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

03/12/2018
by   Frank Kammer, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset