Package Exports
- js-graph-ds
This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (js-graph-ds) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.
Readme
Graph
Graph implementation in JavaScript
Installation & Usage :
npm install js-graph-ds
const { Graph, WeightedGraph } = require("js-graph-ds");
//Graph
let graph = new Graph();
graph.addVertex(vertex); // Adds vertex to the graph
graph.addEdge(vertex1, vertex2); //Adds edge between two vertex
graph.removeEdge(vertex1, vertex2); //Removes edge between two vertex
graph.removeVertex(vertex); //Removes vertex and all the edges which includes given vertex
graph.deapthFirstSearch(startVertex, endVertex); //Traverse the graph using depth first traversal and returns all the nodes which it visits
graph.breadthFirstSearch(startVertex, endVertex); //Traverse the graph using breadth first traversal and returns all the nodes which it visits
//Weighted Graph
let weightedGraph = new WeightedGraph();
weightedGraph.addVertex(vertex); // Adds vertex to the graph
weightedGraph.addEdge(vertex1, vertex2, weight); //Adds edge between two vertex with the given weight
weightedGraph.sortestPath(vertex1, vertex2);//Returns sortest path between two nodes using Dijkstra's algorithm