Railsで学ぶ DFS / BFS 入門 〜「深さ優先」と「幅優先」で木構造をたどる〜 - Qiita

https://qiita.com/akachiryo/items/025683560974d762fa85