Hawkin
/
arangodb
mirror of https://gitee.com/bigwinds/arangodb
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Graph.js: Lint-Free

This commit is contained in:
Lucas Dohmen 2012-06-06 18:49:43 +02:00
parent 020aa12c35
commit 0433236c8b
1 changed files with 5 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
js/common/modules/graph.js
View File

@ -798,7 +798,8 @@ Vertex.prototype._determinePredecessors = function (target_node, todo_list, dist
i, // Number i, // Number
current_distance, // Number current_distance, // Number
current_node_id, // ID current_node_id, // ID
current_neighbor_id; // ID current_neighbor_id, // ID
compared_distance;
while (todo_list.length > 0) { while (todo_list.length > 0) {
current_node_id = this._getShortestDistance(todo_list, distances); current_node_id = this._getShortestDistance(todo_list, distances);
@ -821,10 +822,11 @@ Vertex.prototype._determinePredecessors = function (target_node, todo_list, dist
todo_list.pushIfNotFound(current_neighbor_id); todo_list.pushIfNotFound(current_neighbor_id);
if ((distances[current_neighbor_id] === undefined) || (distances[current_neighbor_id] > current_distance)) { compared_distance = distances[current_neighbor_id];
if ((compared_distance === undefined) || (compared_distance > current_distance)) {
predecessors[current_neighbor_id] = [current_node_id]; predecessors[current_neighbor_id] = [current_node_id];
distances[current_neighbor_id] = current_distance; distances[current_neighbor_id] = current_distance;
} else if (distances[current_neighbor_id] === current_distance) { } else if (compared_distance === current_distance) {
predecessors[current_neighbor_id].push(current_node_id); predecessors[current_neighbor_id].push(current_node_id);
} }
} }