图编程
通过提供一个完整的可扩展的顶点和边属性集,您可以让图代表一个远超于其自生拓扑的结构信息. 比如说,顶点可以包含动态系统模型,边可以包含信号,因此图可以表示一个块图模型. 当用许多图算法中使用的深度优先或广度优先方法扫描时,顶点和边属性也可以用来存储状态. 但是 Wolfram 语言以其丰富的矩阵、优化和基于布尔的框架为图提供一个多模式的编程方法,允许对整个图框架进行各种延伸.
基于扫描的算法
BreadthFirstScan — 按广度优先顺序扫描一个图
DepthFirstScan — 按深度优先顺序扫描一个图
"DiscoverVertex" ▪ "UnvisitedVertex" ▪ "PrevisitVertex" ▪ "PostvisitVertex" ▪ "FrontierEdge" ▪ "CycleEdge" ▪ "BackEdge" ▪ ...
基于矩阵的算法 »
AdjacencyMatrix — 转换成一个稀疏邻接矩阵表示
AdjacencyGraph — 从邻接矩阵中构建一个图
IncidenceMatrix ▪ IncidenceGraph ▪ KirchhoffMatrix ▪ KirchhoffGraph
Transpose ▪ Dot ▪ Eigenvalues ▪ Eigenvectors ▪ ...
基于优化的算法 »
Minimize — 在约束内最小化一个函数
NMinimize ▪ FindMinimum ▪ ...
基于布尔函数的算法 »
SatisfiableQ — 验证一个布尔公式或函数是否可以为 True
TautologyQ ▪ Conjunction ▪ Disjunction ▪ ...