今日の学習メモ

DFS, BFS

• この解説が定型を掴むのにわかりやすかった
• 基本のポイントは一回訪れた場所をチェックしておくことと、進みながら次にスタートする地点を記録しておくことかなあ
• 記録の仕方はstuckに入れておくパターンが一番汎用性高そうだけど、Number of Islandsとかはどっちにしても全部通るから地点の値そのものを変えてしまうみたいなやり方もあったり
• 解説で出てくるvertexがよくわからなかったけど頂点という意味らしい