Demo

Installation

yarn add graphs-and-paths

npm install --save graphs-and-paths

API

Sample Usage

importGraphfrom"graphs-and-paths";constnodes=[{id:"A",location:{x:0,y:0}},{id:"B",location:{x:3,y:0}},{id:"C",location:{x:0,y:4}}];constedges=[{id:"AB",startNodeId:"A",endNodeId:"B"},{id:"BC",startNodeId:"B",endNodeId:"C"},{id:"CA",startNodeId:"C",endNodeId:"A"}];constgraph=Graph.create(nodes,edges);graph.getNode("A");// { id: "A", location: { x: 0, y: 0 }, edgeIds: ["AB", "CA"]}graph.getLocation("AB",2);// { x: 2, y: 0 }graph.getShortestPath({edgeId:"CA",distance:3},{edgeId:"BC",distance:1}).locations;// [//     { x: 0, y: 1 },//     { x: 0, y: 0 },//     { x: 3, y: 0 },//     { x: 2.4, y: 0.8 }// ]