幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつながるノードを全て探索し、見つかったノードを始点としてさらに探索をするという順番で関連性を見つけていきます。

グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別 ...

翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...

リスト、スタック、キュー、グラフといったデータ構造の活用方法や、グラフアルゴリズム（DFS、BFS、ダイクストラ法）といった応用的なアルゴリズムも網羅されています。

パーソルプロセス＆テクノロジー株式会社 プロダクト統括部developmentグループの森です。 普段は、TIMO Meetingというミーティングテック領域のプロダクトを開発しているエンジニアです。 最近のマイブームはAI英会話アプリ「スピークバディ」で、毎日スマホ ...