Function findPath_list

code/solutions/22_3_optimizing.js:31–43

(a, b)

}

function findPath_list(a, b) {
  let work = [{at: a, via: null}];
  let reached = new Set([a]);
  for (let path of work) {
    if (path.at == b) return pathToArray(path);
    for (let next of path.at.edges) {
      if (!reached.has(next)) {
        reached.add(next);
        work.push({at: next, via: path});
      }
    }
  }
}

time(findPath_list);