Graph

Introduction
- Is a group of vertices and edges that are used to connect these vertices
- Each item is called node or vertex
- Edges connect the nodes
Write a code
Let’s write a code in javascript
// Graph in javascript
class Graph {
constructor() {
this.numberOfNodes = 0;
this.adjacentList = {};
}
addVertex(node) {
this.adjacentList[node] = [];
this.numberOfNodes++;
}
addEdge(node1, node2) {
this.adjacentList[node1].push(node2);
this.adjacentList[node2].push(node1);
}
printConnections() {
const availabelNodes = Object.keys(this.adjacentList);
for (let node of availabelNodes) {
let nodeConnections = this.adjacentList[node];
let connections = "";
let vertex;
for (vertex of nodeConnections) {
connections += vertex + " ";
}
console.log(node + "-->" + connections);
}
}
}
let graphInstance = new Graph();
graphInstance.addVertex('1');
graphInstance.addVertex('2');
graphInstance.addVertex('3');
graphInstance.addVertex('4');
graphInstance.addVertex('5');
graphInstance.addVertex('6');
graphInstance.addVertex('7');
graphInstance.addEdge('4', '1');
graphInstance.addEdge('5', '4');
graphInstance.addEdge('6', '2');
graphInstance.addEdge('5', '5');
graphInstance.addEdge('2', '2');
graphInstance.printConnections();
// Output
//1-->4
// 2-->6 2 2
// 3-->
// 4-->1 5
// 5-->4 5 5
// 6-->2
// 7-->