graphutil v0.0.7

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