A Node.js module to manipulate Graph
npm install graph-algA Node.js module to manipulate Graph
sh
npm install graph-alg --save
`
Usage
$3
javascript
const Dijkstra = require('graph-alg').Dijkstra;
`$3
typescript
import { Dijkstra } from 'graph-alg';
`Test
sh
npm run test
`Graph class
$3
Example:
typescript
import { Dijkstra } from 'graph-alg';/**
* Oriented Graph with ponderation
* +-+ +-+ +-+ +-+
* |0+---5---->1+----+-4-->3+-----3--->5|
* +++ +^+ | +++ +^+
* | | | | |
* | 8 2 6 |
* | | | | |
* | +++ | +v+ |
* +----2---->2+--7-+---->4+-----1----+
* +-+ +-+
*/
const graph: IDirectedGraph = {
"0": { "1": 5, "2": 2 },
"1": { "3": 4, "4": 2 },
"2": { "1": 8, "4": 7 },
"3": { "5": 3, "4": 6 },
"4": { "5": 1 },
"5": {},
};
// Initialize Dijkstra alg with an oriented graph
const dijkstra = new Dijkstra(graph);
// Compute the smaller path from node 0 to node 5
const result = dijkstra.resolve("0", "5");
// result.distance equals 8
// result.path equals ["0", "1", "4", "5"]
``