 |
图编程
通过提供一个完整的可扩展的顶点和边属性集，您可以让图代表一个远超于其自生拓扑的结构信息. 比如说，顶点可以包含动态系统模型，边可以包含信号，因此图可以表示一个块图模型. 当用许多图算法中使用的深度优先或广度优先方法扫描时，顶点和边属性也可以用来存储状态. 但是 Mathematica 以其丰富的矩阵、优化和基于布尔的框架为图提供一个多模式的编程方法，允许对整个图框架进行各种延伸.
参考资料
操作顶点与边属性
Property — 顶点与边的属性
Properties — 指定顶点与边的属性的图选项
PropertyList — 给出可用属性列表
PropertyValue — 获取和设置顶点或边属性值
基于扫描的算法
BreadthFirstScan — 按广度优先顺序扫描一个图
DepthFirstScan — 按深度优先顺序扫描一个图
基于矩阵的算法 »
AdjacencyMatrix — 转换成一个稀疏邻接矩阵表示
AdjacencyGraph — 从邻接矩阵中构建一个图
IncidenceMatrix ▪ IncidenceGraph ▪ KirchhoffMatrix ▪ KirchhoffGraph
Transpose ▪ Dot ▪ Eigenvalues ▪ Eigenvectors ▪ ...
基于优化的算法 »
Minimize — 在约束内最小化一个函数
NMinimize ▪ FindMinimum ▪ LinearProgramming ▪ ...
基于布尔函数的算法 »
SatisfiableQ — 验证一个布尔公式或函数是否可以为 True
TautologyQ ▪ Conjunction ▪ Disjunction ▪ ...
