图和矩阵

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

参考资料参考资料

矩阵图的构建

AdjacencyGraph 来自于邻接矩阵的图

IncidenceGraph 来自于关联矩阵的图

KirchhoffGraph ▪ WeightedAdjacencyGraph

矩阵图的表示

AdjacencyMatrix 顶点-顶点邻接矩阵

IncidenceMatrix 顶点-边邻接矩阵

KirchhoffMatrix ▪ WeightedAdjacencyMatrix

稀疏数组 »

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

Normal ▪ MatrixPlot ▪ ...

New to Mathematica? Find your learning path »
Have a question? Ask support »