[Python] defaultdict を使った隣接リスト
隣接リスト グラフを表現する方法に隣接リストがあります。 ここでは、defaultdict オブジェクトを使うことで、より簡単に隣接リストを表現することを考えます。 defaultdict オブジェクト ほとんと辞書と同じですが、 存在しない...
「グラフ」一覧
[Python] 重み無し単一始点最短経路問題
Python で重み無しの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 最短経路問題 グラフ理論における最短経路問題（さいたんけいろもんだい、英:shortest path problem）とは、重み付きグラフの与えられた2つの...
[Python] 隣接行列を用いてグラフを表現
Python で隣接行列を用いてグラフを表現します。 グラフ理論については、下記を読んでいる途中です。 グラフ理論講義ノート 隣接行列 グラフ理論および計算機科学において、隣接行列（りんせつぎょうれつ、英:adjacency matrix）は、...