配列やオブジェクトに要素を追加して自分自身を戻したい時 arr.push('a') => 戻り値は新しい配列の要素数 arr.concat('a') => 戻り値は新しい配列 obj['a'] = 1 => 戻り値は代入した値 Object.assign(obj, {'a' : 1}) => 戻り値は新しいobj 使い分けるときれ…

探索を中断する条件も追加してみた。 （ナイト巡回問題でいう一度行ったとこが含まれてたらダメみたいな条件） getNextNodeのとこにisSuspendをうまく混ぜられたらいいなと思ったけど、難しそうだったのでとりあえずこれで let dep = lst => { let isFinishe…

参考記事 JSで幅優先探索・深さ優先探索アルゴリズムを5行で実装してみた 深さ優先探索と幅優先探索の簡単な実装方法 - 働かないプログラマのメモ帳 //幅 const que = [targetNode]; while (que.length > 0) { const row = que.shift(); if (row.children) r…