graphutil
v0.0.7
Published
Simple graph algorithms implemented in typescript and compiled to es5
Downloads
3
Readme
graphutil
Graph utility functions that take a common adjacency list interface:
export interface AdjacencyList {
[nodeId: string]: string[]
}
Algorithms implemented
- articulation points
- betweeness centrality
- cycle detection
- graph inversion
- strongly connected components
- topological sort
Installation
npm install graphutil
License
Apache 2.0