特集１　見て覚える！使って極める！アルゴリズム〜ライブラリを利用して　グラフ問題を楽に解く
日経ソフトウェア　第226号　2015.11.1

この記事の情報
掲載誌	日経ソフトウェア　第226号（2015.11.1）
ページ数	6ページ　（全6003字）
形式	PDFファイル形式　（2635kb）
雑誌掲載位置	29〜34ページ目

Ｐａｒｔ　３　Ｐａｒｔ３では、グラフというデータ構造と、グラフに関するアルゴリズムを説明します。ここで取り上げる「グラフ」とは、表計算ソフトのＥｘｃｅｌなどで作成できる円グラフや折れ線グラフのグラフとは違います。頂点（ノード）と辺（エッジ）で構成される図１の右のようなデータ構造のことを指します。　データ構造のグラフは、プログラミングの様々な分野で利用されています。わかりやすい例では、スマートフォン…