图的操作与修改

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

参考资料参考资料

选择子图

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

NeighborhoodGraph 提取离顶点有些距离的子图

FindSpanningTree 求连接所有顶点的树

图的转换

UndirectedGraph 把有向图转换为无向图

DirectedGraph 把无向图转换为有向图

ReverseGraph  ▪  SimpleGraph  ▪  IndexGraph

图的修改

VertexReplace 使用规则替换顶点

VertexAdd  ▪  VertexDelete  ▪  EdgeAdd  ▪  EdgeDelete

图的操作

BooleanGraph 图的布尔组合

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

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

GraphIntersection  ▪  GraphUnion  ▪  GraphDifference  ▪  GraphDisjointUnion  ▪  GraphComplement

可抵达度和关系

TransitiveClosureGraph 给出传递闭集

TransitiveReductionGraph 给出传递约化