グラフと行列

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

行列グラフ構築子

AdjacencyGraph 隣接行列からのグラフ

IncidenceGraph 結合行列からのグラフ

KirchhoffGraph  ▪  WeightedAdjacencyGraph

行列グラフの表現

AdjacencyMatrix 頂点-頂点隣接行列

IncidenceMatrix 頂点-辺結合行列

KirchhoffMatrix  ▪  WeightedAdjacencyMatrix

疎な配列 »

SparseArray 疎な行列を作成し,表す

Normal  ▪  MatrixPlot  ▪  ...