Hi all, one of the authors of LightGraphs here. Happy to answer any questions about the package.
This is a great analysis of popular graph & network analysis frameworks. The TLDR is that Julia's LightGraphs package wins all computational benchmarks and is only bested on I/O (basically because no one has worked on I/O speed yet).