图计算

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  ▪  ...