Ligra
A Lightweight Graph Processing Framework for Shared Memory

Minimal

Ligra's API exposes a simple set of primitives which makes writing and reasoning about graph-algorithms easier.

Parallel

Ligra's API is implicitly parallel and lets applications take advantage of shared-memory parallelism.

Lightweight

The entire codebase contains a few thousand lines of modern C++ and can easily be extended or customized.