Most graph analytics packages have a mutable graph implementation that uses a heap allocated vector to store the graph. It works for toy graphs. But if you're loading a billion edge graph using G.
Source: [Hacker News](https://github.com/Ladybug-Memory/icebug-format)