Building Efficient Concurrent Graph Object through Composition of List-based Set

Sathya Peri, Muktikanta Sa, Nandini Singhal

In this paper, we propose a generic concurrent directed graph (for shared memory architecture) that is concurrently being updated by threads adding/deleting vertices and edges. The…