Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Why I'm Lukewarm on Graph Neural Networks. Parent comment
Do you add or remove nodes as often as you traverse the graph? Then a dictionary/network-of-pointers make sense.
But generally, if you're doing that a lot, a database also makes sense which is why I don't like the tradeoff NetworkX made at all.
If you don't add nodes often at all, but traverse from edge-to-edge a lot, a CSR representation makes sense.
Adjacency array representations have other tradeoffs vis-a-vis CSR representaitons and are kind of an in-between solution.
There are no comments on this comment yet.
Do you add or remove nodes as often as you traverse the graph? Then a dictionary/network-of-pointers make sense.
But generally, if you're doing that a lot, a database also makes sense which is why I don't like the tradeoff NetworkX made at all.
If you don't add nodes often at all, but traverse from edge-to-edge a lot, a CSR representation makes sense.
Adjacency array representations have other tradeoffs vis-a-vis CSR representaitons and are kind of an in-between solution.