主要内容

缩回

转化减少

描述

例子

H=缩回(G返回转化减少图形G作为一个新图表,H。节点in.H与那些相同G, 但H有不同的边缘。H包含最少数量的边缘,使得如果节点有路径一世节点jG,然后还有一个节点的路径一世节点jH

例子

全部收缩

创建并绘制一个完整的订单图表。

G = DIGRAPH([11 1 11 2 2 3 3 3 4 4 4 4],[2 3 4 11 4 11 2 4 11 2 3]);情节(g)

图包含轴。轴包含Type Graphplot的对象。

找到传递减少并绘制所得到的图表。由于在完整图中的可达性广泛,因此有几种可能的传递还原,因为通过四个节点的任何循环是候选者。

H =缩回(g);情节(h)

图包含轴。轴包含Type Graphplot的对象。

具有相同可达性的两个图表也具有相同的传递减少。因此,任何四个节点的循环产生相同的传递减少H

创建一个有关的图形,其中包含不同的四节点周期:(1,3,4,2,1)。

G1 = Digraph([1 3 4 2],[3 4 2 1]);情节(G1)

图包含轴。轴包含Type Graphplot的对象。

找到传递减少G1.。周期G1.重新排序,使传递减少HH1.具有相同的循环,(1,2,3,4,1)。

H1 =缩回(G1);情节(H1)

图包含轴。轴包含Type Graphplot的对象。

创建并绘制定向的无循环图。

s = [1 1 1 1 2 3 3 4];T = [2 3 4 5 4 4 5 5];g = digraph(s,t);情节(g)

图包含轴。轴包含Type Graphplot的对象。

确认它G不包含任何周期。

tf = ISDAG(g)
tf =逻辑1

找到图形的传递减少。由于图表不包含循环,因此传递减少是唯一的,是一个子图G

H =缩回(g);情节(h)

图包含轴。轴包含Type Graphplot的对象。

输入参数

全部收缩

输入图形,指定为adig目的。用dig创建有向图对象。

例子:G = Digraph([1 2],[2 3])

输出参数

全部收缩

递减减少G,回归dig目的。桌子G.Nodes.被复制到H,但任何属性G.Edges.被删除了。H可能包含不存在的新边缘G

H包含仍然保持图形可达性的最少数量的边缘G。换句话说,跨越(h)是相同的跨越(g)

如果ISDAG(g)真的, 然后H是独一无二的,是一个子图G

更多关于

全部收缩

转化减少

图的传递约简G是具有最少边缘的图形,仍然与相同的可达性相同G。因此,所有具有与其相同的传递闭合的图表G,传递还原是边缘最少的那个。如果两个定向图具有相同的传递闭合,则它们也具有相同的传递减少。

也可以看看

||

R2015b中引入