js-graph-ds

1.0.0 • Public • Published

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

Package Sidebar

Install

npm i js-graph-ds

Weekly Downloads

0

Version

1.0.0

License

MIT

Unpacked Size

14 kB

Total Files

6

Last publish

Collaborators

  • kumar_gaurav_mishra