图编程

通过提供一个完整的可扩展的顶点和边属性集,您可以让图代表一个远超于其自生拓扑的结构信息. 比如说,顶点可以包含动态系统模型,边可以包含信号,因此图可以表示一个块图模型. 当用许多图算法中使用的深度优先或广度优先方法扫描时,顶点和边属性也可以用来存储状态. 但是 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  ▪  ...