グラフは表で表現できる

graph-table.png
プログラムでグラフを扱うには、グラフの頂点や辺を何かデータで表現しないといけません。
2通りの表現の仕方があります
やり方 利点 欠点
隣接行列 探索が速い メモリを多く必要とする
隣接リスト メモリが少なくて済む  探索が遅い

無向グラフ

無向グラフの場合は、どの頂点とどの頂点が結ばれてるかの情報さえあればよい。
左の図は辺で結ばれてるならo,結ばれていないならxの表で表現しました。
プログラムで組むなら、true,falseや0,1などの数値で表現できるでしょう

サポートサイト Wikidot.com