概要
授業課題で、深さ優先探索について自由にA4一枚書けといったような課題が出されて、内容に困ったので作成しました。黒い領域を見つけて、その箇所について、深さ優先探索によって白塗りしていき、塗るところがなくなったら黒い領域をもう一度検索する。といったようなアルゴリズムです。
取り組み形態
個人
使用ツール
python
授業課題で、深さ優先探索について自由にA4一枚書けといったような課題が出されて、内容に困ったので作成しました。黒い領域を見つけて、その箇所について、深さ優先探索によって白塗りしていき、塗るところがなくなったら黒い領域をもう一度検索する。といったようなアルゴリズムです。
個人
python