图的操作与修改
具有某种属性的图经常可以从另一个图中构建. 它们可以是更大图中的一个子图,可以通过删减或添加元素来逐渐修改,或使用布尔操作组合多个图来构建. 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 — 给出每个顶点的直接支配者