グラフ
ノードと辺(エッジ)で構成されるが，親子関係はない
種類
無向グラフ
辺に方向性のないグラフ
有向グラフ
辺に方向性のあるグラフ
辺のコスト
その辺を使用するためのお金や時間を表す
表記方法
{u, v}
頂点uとvを結ぶ辺
C(u,v)
辺{u, v}のコスト
隣接行列
二次元配列で表現可能であり、対称行列
頂点数nに対し、記憶容量がn ^2
バカデカい
隣接リスト
頂点数n，辺数mとすると，記憶容量はn+mに比例
探索の実行時間も隣接行列より速い
ただし，コストの情報がない
https://scrapbox.io/files/668a1e7b139a6c001dac0664.png
接続リスト
隣接リストに距離の情報を加えたもの
最短経路アルゴリズム
経路をすべて列挙せずに最短経路問題を解決する
全域木