图计算
Wolfram 系统具有强大的图计算能力,包括基于连通性查询路径、圈和子图,还有直接支持基于遍历的编程.
操作和修改 »
NeighborhoodGraph — 某些顶点、边等的图邻域
Subgraph ▪ GraphUnion ▪ VertexAdd ▪ VertexDelete ▪ EdgeAdd ▪ ...
路径、圈和流 »
FindMaximumFlow — 求两个顶点之间的最大流
FindShortestPath ▪ FindHamiltonianCycle ▪ FindPostmanTour ▪ ...
分量和连通性 »
ConnectedComponents — 给出强连通的顶点群
WeaklyConnectedComponents ▪ KCoreComponents ▪ EdgeConnectivity ▪ ...
团、覆盖和独立集 »
FindClique — 求完全子图
FindVertexCover ▪ FindEdgeCover ▪ FindIndependentEdgeSet ▪ ...
图多项式
TuttePolynomial — 计算图的 Tutte 多项式
ChromaticPolynomial ▪ FlowPolynomial
图编程 »
DepthFirstScan — 以深度优先顺序扫描一个图
BreadthFirstScan ▪ AdjacencyMatrix ▪ ...