In this paper, we propose an efficient concurrent wait-free algorithm to construct an
unbounded directed graph for shared memory architecture. To the best of our knowledge …