Columnar Read-only Graphs

[adsharma]

Would love to see something in STL that makes a few important distinctions:

• GraphR (or simply Graph) vs GraphW (read-only vs read-write)
• Use compressed sparse rows (CSR) and Apache Arrow columnar for GraphR

Discussion here: networkit/networkit#1335. Code is available from the linked branch.

As the data indicates, creating graphs from STL containers that don't make the two distinctions above are 5x larger and consume 5x more CPU in my experiments.

Love the GraphView concept. More work needed to fix memory management issues in my fork of networkit.

I bumped into this work because search engines lead me here when searching for "github graph-std". Here's a disk based representation of the proposed format:

https://github.com/adsharma/graph-std/