グラフの行列表現の歴史は古く，今でも分野によってはグラフを表現する唯一の方法である．隣接行列は隣接頂点を表し，結合行列は頂点と辺の結合を表す．どちらも無向，有向グラフを完全に表すことができる．魚る悦表現はグラフ計算のアルゴリズムに基づいた線形代数への橋渡しを提供する．