图和矩阵

很久以前就用矩阵表示图,在某些领域这仍然是唯一表示图的方法. 邻接矩阵表示相邻顶点和关联矩阵顶点-边的关联. 它们均可以完全表示无向和有向图. 矩阵表示为基于线性代数算法的图计算提供了一个桥梁.

参考资料参考资料

矩阵图的构建

AdjacencyGraph 来自于邻接矩阵的图

IncidenceGraph 来自于关联矩阵的图

KirchhoffGraph  ▪  WeightedAdjacencyGraph

矩阵图的表示

AdjacencyMatrix 顶点-顶点邻接矩阵

IncidenceMatrix 顶点-边邻接矩阵

KirchhoffMatrix  ▪  WeightedAdjacencyMatrix

稀疏数组 »

SparseArray 创建和表示一个稀疏矩阵

Normal  ▪  MatrixPlot  ▪  ...