グラフと行列
グラフの行列表現の歴史は古く,今でも分野によってはグラフを表現する唯一の方法である.隣接行列は隣接頂点を表し,結合行列は頂点と辺の結合を表す.どちらも無向,有向グラフを完全に表すことができる.行列表現はグラフ計算のアルゴリズムに基づいた線形代数への橋渡しを提供する.
行列グラフ構築子
AdjacencyGraph — 隣接行列からのグラフ
IncidenceGraph — 結合行列からのグラフ
KirchhoffGraph ▪ WeightedAdjacencyGraph
行列グラフの表現
AdjacencyMatrix — 頂点-頂点隣接行列
IncidenceMatrix — 頂点-辺結合行列
KirchhoffMatrix ▪ WeightedAdjacencyMatrix
疎な配列 »
SparseArray — 疎な行列を作成し,表す
Normal ▪ MatrixPlot ▪ ...