Adjacency walks protected by 'walk in progress' flag