Graph utility functions that take a common adjacency list interface:
export interface AdjacencyList {
[nodeId: string]: string[]
}- articulation points
- betweeness centrality
- cycle detection
- graph inversion
- strongly connected components
- topological sort
npm install graphutilApache 2.0