图的计算

Wolfram系统具有广泛的图形计算功能,包括基于连接性查找路径、循环和子图,以直接支持基于遍历的编程。

操作和修改»

邻居关系图 某些顶点、边等的图邻域。

子图    图形联合    顶点添加    顶点删除    边缘添加    ...

路径、循环和流»

查找最大流量 求两个顶点之间的最大流

查找最短路径    查找哈密顿循环    FindPostman游览    ...

组件和连接»

连接的组件 给出强连接的顶点组

弱连接组件    K核心组件    EdgeConnectivity(边缘连接)    ...

团、覆盖和独立集»

查找Clique 查找完整子图

查找顶点覆盖    查找边缘覆盖    查找独立边缘集    ...

图形多项式

Tutte多项式 计算图的Tutte多项式

染色多项式    流动多项式

图形编程»

深度第一次扫描 按深度顺序扫描图形

宽度第一次扫描    相邻矩阵    ...