Wolfram系统具有广泛的图形计算功能,包括基于连接性查找路径、循环和子图,以直接支持基于遍历的编程。
邻居关系图 —某些顶点、边等的图邻域。
子图 ▪ 图形联合 ▪ 顶点添加 ▪ 顶点删除 ▪ 边缘添加 ▪ ...
查找最大流量 —求两个顶点之间的最大流
查找最短路径 ▪ 查找哈密顿循环 ▪ FindPostman游览 ▪ ...
连接的组件 —给出强连接的顶点组
弱连接组件 ▪ K核心组件 ▪ EdgeConnectivity(边缘连接) ▪ ...
查找Clique —查找完整子图
查找顶点覆盖 ▪ 查找边缘覆盖 ▪ 查找独立边缘集 ▪ ...
图形多项式
Tutte多项式 —计算图的Tutte多项式
染色多项式 ▪ 流动多项式
深度第一次扫描 —按深度顺序扫描图形
宽度第一次扫描 ▪ 相邻矩阵 ▪ ...