Re:Super simple graph in TypeScript using an adjacency matrix
by craigharley on Sunday February 03, 2019 @02:51PM
(#19071781)
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.
[ Parent
| on HN ]
Re:Super simple graph in TypeScript using an adjacency matrix
by random4215 on Sunday February 03, 2019 @06:16PM
(#19072855)
Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.
Re:Super simple graph in TypeScript using an adjacency matrix
by craigharley on Monday February 04, 2019 @01:49PM
(#19079350)
How would you recommend going about doing this?