maths.ts
Version:
Math utilities library for TypeScript, JavaScript and Node.js
56 lines (55 loc) • 2.11 kB
JavaScript
;
/**
* @author Hector J. Vasquez <ipi.vasquez@gmail.com>
*
* @licence
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
Object.defineProperty(exports, "__esModule", { value: true });
const graphSearch_1 = require("./graphSearch");
/**
* A implementation of greedy search algorithm.
* @param graph A Graph object representing the graph to go through.
* @param source The id of the source vertex.
* @param destination The id of the destination vertex.
* @param log Logs information about the algorithm execution.
* @return A GraphSearchSolution interface with its reachable element false
* if the destination element was not found in the graph. The reachable
* element will be true if the element was in the graph alongside with more
* information about cost, depth and trail to get to the solution.
*/
function greedySearch(graph, source, destination, log) {
return graphSearch_1.graphSearch(graph, source, destination, shift, push, log);
/**
* Pushes an element to the list vertexes.
* @param e The element to be pushed in vertexes.
*/
function push(e) {
let i;
for (i = 0; i < this.vertexes.length; i++) {
if (graph.heuristicValue(this.vertexes[i].id, destination) >
graph.heuristicValue(e.id, destination)) {
break;
}
}
this.vertexes.splice(i, 0, e);
}
}
exports.greedySearch = greedySearch;
/**
* The extracting function for the list of Vertexes used for ucs.
* @return The next vertex to evaluate.
*/
function shift() {
return this.vertexes.shift();
}