Graph
12345678910111213141516171819202122232425262728293031
class MyGraph {
constructor() {
this.adjancyList = {};
this.noOfVertices = 0;
}
addVertices(vertice) {
if(!this.adjancyList[vertice]) {
this.adjancyList[vertice] = [];
this.noOfVertices++;
}
}
addEdges(vertice1, vertice2) {
this.adjancyList[vertice1].push(vertice2);
this.adjancyList[vertice2].push(vertice1);
}
showConnections() {
console.log(JSON.stringify(this.adjancyList));
}
}
const myGraph1 = new MyGraph();
myGraph1.addVertices(1);
myGraph1.addVertices(2);
myGraph1.addVertices(3);
myGraph1.addEdges(1,2);
myGraph1.addEdges(1,3);
myGraph1.addEdges(2,3);
myGraph1.showConnections();
JavaScript
INFO