Simple graph algorithms implemented in typescript and compiled to es5
npm install graphutilgraphutil
Graph utility functions that take a common adjacency list interface:
``typescript`
export interface AdjacencyList {
[nodeId: string]: string[]
}
- articulation points
- betweeness centrality
- cycle detection
- graph inversion
- strongly connected components
- topological sort
`bash``
npm install graphutil
Apache 2.0