DFSの実装で手間取ったのでメモ。 未だに、再帰はイマイチ苦手。 大事なところ 今までdfsを実装する時、"上から下に"行く処理しか書いていなかった。 今回は下から上に上がる(戻る)時にも処理をする必要がある。 木構造の絵を書いてみるとわかる。 具体的に…