Super simple graph in TypeScript using an adjacency matrix (github.com) 8 points by craigharley 7y ago ↗ HN
[–] craigharley 7y ago ↗ I made a super simple graph in typescript using an adjacency matrix because all the ones I could find were really bloated, or used far too much memory since I have have a very dense graph. [–] random4215 7y ago ↗ Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations. [–] craigharley 7y ago ↗ How would you recommend going about doing this?
[–] random4215 7y ago ↗ Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations. [–] craigharley 7y ago ↗ How would you recommend going about doing this?
3 comments
[ 3.3 ms ] story [ 12.1 ms ] thread