Super simple graph in TypeScript using an adjacency matrix (opens in new tab)

(github.com)

8 pointscraigharley7y ago3 comments

3 comments

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.

random42157y ago

Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.

craigharleyOP7y ago

How would you recommend going about doing this?

j / k navigate · click thread line to collapse

3 comments

craigharleyOP7y 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.

random42157y ago

Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.

craigharleyOP7y ago

How would you recommend going about doing this?

j / k navigate · click thread line to collapse