图的操作与修改

具有某种属性的图经常可以从另一个图中构建. 它们可以是更大图中的一个子图,可以通过删减或添加元素来逐渐修改,或使用布尔操作组合多个图来构建. Wolfram 语言提供广泛的从旧图中产生新图的函数.

选择子图

Subgraph 提取包含顶点、边或组合的子图

NeighborhoodGraph 提取离图元素有些距离的子图

FindSpanningTree 求连接所有顶点的树

图的转换

UndirectedGraph 把有向图转换为无向图

DirectedGraph 把无向图转换为有向图

ReverseGraph  ▪  SimpleGraph  ▪  IndexGraph

图的标签

EdgeTaggedGraph 生成带有标签边的图

IndexEdgeTaggedGraph  ▪  EdgeTags  ▪  EdgeTaggedGraphQ

图的修改

VertexReplace 使用规则替换顶点

VertexAdd  ▪  VertexDelete  ▪  VertexContract  ▪  EdgeAdd  ▪  EdgeDelete  ▪  EdgeContract

图的操作

BooleanGraph 图的布尔组合

LineGraph 给出线图,其中边变成点,反之亦然

GraphPower 至多 n 步所有顶点相邻接的图

DualPlanarGraph 平面图的对偶

GraphIntersection  ▪  GraphUnion  ▪  GraphDifference  ▪  GraphDisjointUnion  ▪  GraphComplement  ▪  GraphProduct  ▪  GraphJoin  ▪  GraphSum

可达性和关系

TransitiveClosureGraph 给出传递闭集

TransitiveReductionGraph 给出传递约化

控制流图

DominatorTreeGraph 给出直接支配树

DominatorVertexList 给出每个顶点的直接支配者