グラフの表現¶

グラフはコンピュータ上で表されるデータ構造の一種で. コンピュータの中で, 問題に応じたグラフ構造を効率的に表現し操作されるようなプログラムを実装しなければならない.

プログラム上でグラフを表現し操作する代表的な方法に,

隣接行列 (adjacency matrices)