2011-02-13

■ スライド

修正

■ アルゴリズム

プログラミングコンテストチャレンジブック プログラミングコンテストチャレンジブック
秋葉 拓哉/岩田 陽一/北川 宜稔
毎日コミュニケーションズ
￥ 3,444
をよみつつ実装． 今日はDFSとBFSを書いてみた． 過去にやったんだけどね〜，なんとなくでしか覚えていなかったので復習． やはり，実装は一度書かないと． 一端書けば次はなんとか書けそう．

DFSは再帰と探索済フラグ配列を，BFSはキューとステップ数記録配列を使えば書ける．