async-bfs/test/bfs.js

Flexible functional async breadth first search

var bfs = require('../index');

var graph = {1:[2,3], 2:[4,8], 4:[6], 3:[1,5], 5:[4], 8:[9], 9:[10], 10:[11], 11:[12]};

function later(which) {
    var self = this, args = [].slice.call(arguments, 1);
    setTimeout(function() {
        if (which) which.apply(self, args);
    }, Math.random() * 1);
}

function makeMoves(maxdepth) {
    return function(depth, n, cb) { 
        if (depth > maxdepth) 
            return later(cb, null, []);
        return later(cb, null, graph[n]); 
    };
}

var goal = function(g) { return function(n, cb) { return cb(null, g == n); } };

function makeTest(g, exp, text, maxdepth) {
    maxdepth = maxdepth || 25;
    return function(t) {
        t.expect(1);
        bfs(1, makeMoves(maxdepth), goal(g), function(e, res) {
            t.deepEqual(res, exp, text);
            t.done();
        });
    };
}

exports["start = end"] = makeTest(1, [1], "start is end"); 
exports["standard route"] = makeTest(6, [1,2,4,6], "stanrard route"); 
exports["no path fully explored"] = makeTest(7, null, "not found");
exports["no path depth giveup"] = makeTest(7, null, "not found", 5);