Y
Hacker News
new
|
ask
|
show
|
jobs
Super simple graph in TypeScript using an adjacency matrix
(
github.com
)
8 points
by
craigharley
2693 days ago
1 comments
craigharley
2693 days 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.
link
random4215
2693 days ago
Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.
link
craigharley
2692 days ago
How would you recommend going about doing this?
link