async-bfs

0.1.9 • Public • Published

Async breadth first search for node

Usage

var bfs = require(bfs);
bfs(starts, movefn, goalfn, callback);

where

  • start - array of possible start positions
  • movefn - function(node, callback) - a function called to retreive nodes connected to the specified node
    • callback should be called with the new nodes callback(err, newNodes)
  • goalfn - function(node, callback) - a function called to check if the node is a valid goal.
    • callback should be called with true or false callback(err, true|false)
  • callback - function(err, path)
    • path - the shortest path found.

Dependencies (1)

Dev Dependencies (0)

    Package Sidebar

    Install

    npm i async-bfs

    Weekly Downloads

    4

    Version

    0.1.9

    License

    MIT

    Last publish

    Collaborators

    • spion