https://github.com/ternaus/connected-components-js
Operations with connected components in javascript
https://github.com/ternaus/connected-components-js
Last synced: 2 months ago
JSON representation
Operations with connected components in javascript
- Host: GitHub
- URL: https://github.com/ternaus/connected-components-js
- Owner: ternaus
- License: mit
- Created: 2021-10-27T22:54:15.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-10-29T03:06:10.000Z (over 4 years ago)
- Last Synced: 2025-08-04T07:07:19.326Z (11 months ago)
- Language: TypeScript
- Size: 16.6 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Library to work with connected components of the undirected graph
## Installation
```bash
npm install connected-components-js
```
```javascript
const g = new Graph();
g.addEdge("a", "b")
g.addEdges([["a", "d"], ["e", "f"], ["k", "l"]])
g.addNode("c")
g.addNodes(["t", "f", "m"])
const components = g.computeComponents()
```