Skip to content

Commit 67a9fd9

Browse files
committed
Update prim and bfs
1 parent 2f20f81 commit 67a9fd9

2 files changed

Lines changed: 10 additions & 10 deletions

File tree

‎src/graphs/searching/bfs.js‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -35,10 +35,10 @@
3535
* var shortestPath = bfs(graph, 1, 5); // [1, 2, 3, 5]
3636
*/
3737
return function (graph, startNode, targetNode) {
38-
var parents = [],
39-
queue = [],
40-
visited = [],
41-
current;
38+
var parents = [];
39+
var queue = [];
40+
var visited = [];
41+
var current;
4242
queue.push(startNode);
4343
parents[startNode] = null;
4444
visited[startNode] = true;

‎src/graphs/spanning-trees/prim.js‎

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@
2626
* edges.push(new Edge(new Vertex(8), new Vertex(7), 7));
2727
* graph = new Graph(edges, edges.length);
2828
*
29-
* // { edges:
29+
* // { edges:
3030
* // [ { e: '1', v: 0, distance: 4 },
3131
* // { e: '2', v: 8, distance: 2 },
3232
* // { e: '3', v: 2, distance: 7 },
@@ -121,11 +121,11 @@
121121
return function () {
122122
init.call(this);
123123
var inTheTree = {};
124-
var tartVertex = this.edges[0].e.id;
125-
var pannigTree = [];
126-
var arents = {};
127-
var istances = {};
128-
var urrent;
124+
var startVertex = this.edges[0].e.id;
125+
var spannigTree = [];
126+
var parents = {};
127+
var distances = {};
128+
var current;
129129
inTheTree[startVertex] = true;
130130
queue.add({
131131
node: startVertex,

0 commit comments

Comments
 (0)