https://github.com/codenameyau/directed-graph
:package: Node.js weighted directed graphs
https://github.com/codenameyau/directed-graph
Last synced: about 1 year ago
JSON representation
:package: Node.js weighted directed graphs
- Host: GitHub
- URL: https://github.com/codenameyau/directed-graph
- Owner: codenameyau
- License: mit
- Created: 2014-12-12T02:44:11.000Z (over 11 years ago)
- Default Branch: master
- Last Pushed: 2014-12-14T03:37:13.000Z (over 11 years ago)
- Last Synced: 2025-04-13T14:09:57.103Z (about 1 year ago)
- Language: JavaScript
- Homepage:
- Size: 211 KB
- Stars: 11
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
directed-graph
==============
node package for weighted directed graphs
###Installation
`npm install directed-graph --save`
##Quickstart
```javascript
var Graph = require('directed-graph');
// Either initialize and fill an empty graph
var graphA = new Graph();
graphA.addVertex('A');
graphA.addVertex('B');
graphA.addVertex('C');
graphA.addEdge('A', 'B');
graphA.addEdge('A', 'C');
graphA.addEdge('B', 'A');
graphA.addEdge('B', 'C');
graphA.addEdge('C', 'A');
graphA.addEdge('C', 'B');
// Or predefine a new graph
var graphB = new Graph({
'A': ['B', 'C'],
'B': ['A', 'C'],
'C': ['A', 'B'],
});
// Both graphA and graphB function the same
graphA.setWeight('A', 'B', 10);
graphA.setWeight('B', 'A', 10);
graphA.addVertex('D');
graphA.addEdge('A', 'D');
console.log(graphA.pathExists('B', 'D'));
```
##Running Tests
Make sure to have mocha installed: `npm install -g mocha`
In project root directory, run: `mocha test`