今日は新宿で行われた「グラフ・ネットワークアルゴリズムの基礎」勉強会に行ってきました。
lpixel.connpass.com
互助会のような、輪読形式で定期的にやっているようです。
今回初めて見かけて、幸いなことにまだ2章だったのですんなり入っていくことができました。
やはり一人で本を読むより、噛み砕かれてだいぶのみ込みやすく感じます。
今回の内容は深さ優先探索と幅優先探索の理論的な部分の解説です。
グラフの点(v)の扱いが異なっていて、深さ優先探索ではLIFOのスタック形式、幅優先探索ではFIFOのキュー形式でデータ構造が管理されています。
時間が会うときに、今後も参加していこうと思います。