Ｐｙｔｈｏｎで学ぶ問題解決に役立つ「グラフ理論」入門〜深さ優先探索
日経ソフトウェア　第291号　2024.1.1

この記事の情報
掲載誌	日経ソフトウェア　第291号（2024.1.1）
ページ数	7ページ　（全4522字）
形式	PDFファイル形式　（1867kb）
雑誌掲載位置	100〜106ページ目

第３回　今回のテーマは、グラフ理論のアルゴリズムの中でも、最も基本的なものの一つである「深さ優先探索」（ｄｅｐｔｈ　ｆｉｒｓｔ　ｓｅａｒｃｈ。略してｄｆｓ）です。深さ優先探索は、次のような様々な用途で使われます。・経路の探索・閉路の検出・トポロジカルソートｅｔｃ．　今回は、図１のグラフが題材です。これは、九州の７県と山口県の鉄道の路線図を超簡略化して、重みのない無向グラフで表現したものです。この図…