3.0.0 • Published 7 years ago
graph-node v3.0.0
Graphjs
Simple library for graph.
Now only there DFS(Depth First Search) and BFS(Breadth First Search)
Installation
npm install graph-node
Usage
Example usage :
var graphs = require('graph-node');
var graph = new graphs.Graph(); // creates a graph
var node1=graph.addNode("A"); // creates a node
var node2=graph.addNode("B"); // creates a node
var node3=graph.addNode("C"); // creates a node
var node4=graph.addNode("D"); // creates a node
var node5=graph.addNode("E"); // creates a node
node1.addEdge(node2);
node1.addEdge(node3);
node1.addEdge(node4);
node2.addEdge(node5);
node3.addEdge(node5);
node4.addEdge(node5);
var dfsTraversed = graphs.dfs(graph); // returns a dfs traversal of graph
var bfsTraversed = graphs.bfs(graph); // returns a bfs traversal of graph