BSPGraph is a project mainly written in Python, it's free.

Serial implementation of the Bulk Synchronous Parallel (BSP) model for Graph algorithms