━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
データ構造・アルゴリズム論 第13回「グラフ 1」の要点
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

グラフ
        集合の要素間の関係を頂点間の辺として表すもの
        頂点集合 V と辺集合 (または辺の列) E の対 (V, E) で表せる

隣接行列による実現
        辺の有無を2次元行列の要素の 0, 1 で表現
        頂点 i から頂点 j へ辺がなければ，i 行 j 列 が 0，あれば 1

隣接リストによる実現
        頂点に隣接する辺の列を，各頂点について集めた列
        頂点 i から頂点 j へ辺があれば，i 番の列中に j があり，
        j への辺がなければ，列中に j がない

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
授業のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/