Super simple graph in TypeScript using an adjacency matrix
1–4 of 4 posts
Re: Super simple graph in TypeScript using an adjacency matrix
#2I 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.
Re: Super simple graph in TypeScript using an adjacency matrix
#3I 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.
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
#4I 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.
Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.
How would you recommend going about doing this?