-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathGraph.js
More file actions
39 lines (33 loc) · 704 Bytes
/
Graph.js
File metadata and controls
39 lines (33 loc) · 704 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
function Graph (v) {
this.vertices = v;
this.edges = 0;
this.adj = [];
for (var i = 0; i < this.vertices; i++) {
this.adj[i] = [];
this.adj[i].push("");
};
this.addEdge = addEdge;
this.showGraph = showGraph;
function addEdge (v, w) {
this.adj[v].push(w);
this.adj[w].push(v);
this.edges++;
}
function showGraph () {
for (var i = 0; i < this.vertices; i++) {
process.stdout.write(i + " -> ");
for (var j = 0; j < this.vertices; j++) {
if (this.adj[i][j] != undefined) {
process.stdout.write(this.adj[i][j] + ' ');
};
};
console.log("");
};
}
}
var g = new Graph(5);
g.addEdge(0, 1);
g.addEdge(0, 2);
g.addEdge(1, 3);
g.addEdge(2, 4);
g.showGraph();