グラフ
Graph
節または節点(ノード, node)とそれをつなぐ枝(エッジ, edge)の集合
グラフの実装方法
だいたい2通りになる
2次元配列
2次元の配列e[a][b]に、a から b に接続しているかどうかのフラグを持つ。
数が固定的な場合はこちらがよく使われる。
単方向にする場合にはaをbをソートして1つにまとめる。 x=min(a,b), y=max(a, b) として、e[x][y]とする。
オブジェクトaにオブジェクトbへのポインタを持つ。ポインタの集合に保存する。
数が不定、動的な場合にはこちらがよく使われる。