top | item 19071779

Super simple graph in TypeScript using an adjacency matrix

8 points| craigharley | 7 years ago |github.com | reply

3 comments

order
[+] craigharley|7 years ago|reply
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|7 years ago|reply
Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.