图编程

通过提供一个完整的可扩展的顶点和边属性集,您可以让图代表一个远超于其自生拓扑的结构信息. 比如说,顶点可以包含动态系统模型,边可以包含信号,因此图可以表示一个块图模型. 当用许多图算法中使用的深度优先或广度优先方法扫描时,顶点和边属性也可以用来存储状态. 但是 Mathematica 以其丰富的矩阵、优化和基于布尔的框架为图提供一个多模式的编程方法,允许对整个图框架进行各种延伸.

参考资料参考资料

操作顶点与边属性

Property 顶点与边的属性

Properties 指定顶点与边的属性的图选项

PropertyList 给出可用属性列表

PropertyValue 获取和设置顶点或边属性值

SetProperty ▪ RemoveProperty

基于扫描的算法

BreadthFirstScan 按广度优先顺序扫描一个图

DepthFirstScan 按深度优先顺序扫描一个图

 ▪  ▪  ▪  ▪  ▪  ▪  ▪

基于矩阵的算法 »

AdjacencyMatrix 转换成一个稀疏邻接矩阵表示

AdjacencyGraph 从邻接矩阵中构建一个图

IncidenceMatrix ▪ IncidenceGraph ▪ KirchhoffMatrix ▪ KirchhoffGraph

Transpose ▪ Dot ▪ Eigenvalues ▪ Eigenvectors ▪ ...

基于优化的算法 »

Minimize 在约束内最小化一个函数

NMinimize ▪ FindMinimum ▪ LinearProgramming ▪ ...

基于布尔函数的算法 »

SatisfiableQ 验证一个布尔公式或函数是否可以为 True

TautologyQ ▪ Conjunction ▪ Disjunction ▪ ...

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