Super simple graph in TypeScript using an adjacency matrix

Posted by craigharley on Sunday February 03, 2019 @02:51PM
from the github.com dept.

https://github.com/CraigHarley/SimpleGraphJS

( 3 comments | 8 points | on HN )

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.

[ Parent | on HN ]

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?

[ Parent | on HN ]