data-graph-nodejs v1.0.2

Graph is a data structure which implements interface

Class Methods

Graph.addVertex(v);
Graph.addEdge(v, w);
Graph.printGraph();
Graph.bfs(startingNode);
Graph.dfs(startingNode);

Example

    const Graph = require("graph-node");
    const g = new Graph();
    let vertices = [ 'A', 'B', 'C', 'D', 'E', 'F' ];

    for (let i = 0; i < vertices.length; i++) {
        g.addVertex(vertices[i]);
    }

    g.addEdge('A', 'B');
    g.addEdge('A', 'D');
    g.addEdge('A', 'E');
    g.addEdge('B', 'C');
    g.addEdge('D', 'E');
    g.addEdge('E', 'F');
    g.addEdge('E', 'C');
    g.addEdge('C', 'F');

    g.printGraph();

    console.log("BFS");
    g.bfs('A');
    console.log("DFS");
    g.dfs('A');