Class Graph

Add edge between 2 existing vertices

Returns

self reference

Example

const g = new Graph();
g.addVertex("a").addVertex("b");
g.addEdge("a", "b");

// or 


const g = new Graph(false,  true);
g.addVertex("a").addVertex("b");
g.addEdge("a", "b", 5);

Add a new vertex to the graph

Returns

self reference

Example

const g = new Graph();

g.addVertex("a").addVertex("b");	

retrieve the neighbors of a vertex

Returns

Example

const g = new Graph();
g.addVertex("a").addVertex("b");
g.addEdge("a", "b");

g.getNeighbors("a"); // {b:1}

Get the current number of vertices in the graph

Returns

Example

const g = new Graph();
g.addVertex("a").addVertex("b");

g.getVerticesNumbers(); //2

Remove edge between 2 vertices if the graph is directional it will remove 1 way

Returns

self reference

Example

const g = new Graph();
g.addVertex("a").addVertex("b");
g.addEdge("a", "b");

g.removeEdge("a", "b")  
    

Remove a vertex from the graph with all of it's links with other vertices

Returns

self reference

Example

const g = new Graph();
g.addVertex("a").addVertex("b");
g.addEdge("a", "b");

g.removeVertex("a");

Prints a visual representation of the graph

Returns

Example

const g = new Graph();
g.addVertex("a").addVertex("b");
g.addEdge("a", "b");

g.view();

// a => [b, 1] :
// b => [a, 1] :