文件帮助中心文件
转化减少
H =缩回(g)
例子
H=缩回(G)返回转化减少图形G作为一个新图表,H。节点in.H与那些相同G, 但H有不同的边缘。H包含最少数量的边缘,使得如果节点有路径一世节点j在G,然后还有一个节点的路径一世节点j在H。
H=缩回(G)
H
G
一世
j
全部收缩
创建并绘制一个完整的订单图表。
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)
找到传递减少并绘制所得到的图表。由于在完整图中的可达性广泛,因此有几种可能的传递还原,因为通过四个节点的任何循环是候选者。
H =缩回(g);情节(h)
具有相同可达性的两个图表也具有相同的传递减少。因此,任何四个节点的循环产生相同的传递减少H。
创建一个有关的图形,其中包含不同的四节点周期:(1,3,4,2,1)。
G1 = Digraph([1 3 4 2],[3 4 2 1]);情节(G1)
找到传递减少G1.。周期G1.重新排序,使传递减少H和H1.具有相同的循环,(1,2,3,4,1)。
G1.
H1.
H1 =缩回(G1);情节(H1)
创建并绘制定向的无循环图。
s = [1 1 1 1 2 3 3 4];T = [2 3 4 5 4 4 5 5];g = digraph(s,t);情节(g)
确认它G不包含任何周期。
tf = ISDAG(g)
tf =逻辑1
找到图形的传递减少。由于图表不包含循环,因此传递减少是唯一的,是一个子图G。
dig
输入图形,指定为adig目的。用dig创建有向图对象。
例子:G = Digraph([1 2],[2 3])
G = Digraph([1 2],[2 3])
递减减少G,回归dig目的。桌子G.Nodes.被复制到H,但任何属性G.Edges.被删除了。H可能包含不存在的新边缘G。
G.Nodes.
G.Edges.
H包含仍然保持图形可达性的最少数量的边缘G。换句话说,跨越(h)是相同的跨越(g)。
跨越(h)
跨越(g)
如果ISDAG(g)是真的, 然后H是独一无二的,是一个子图G。
ISDAG(g)
真的
图的传递约简G是具有最少边缘的图形,仍然与相同的可达性相同G。因此,所有具有与其相同的传递闭合的图表G,传递还原是边缘最少的那个。如果两个定向图具有相同的传递闭合,则它们也具有相同的传递减少。
康康普|dig|跨越
康康普
跨越
您有此示例的修改版本。您是否希望使用您的编辑打开此示例?
您单击了与此MATLAB命令对应的链接:
在MATLAB命令窗口中输入它来运行命令。Web浏览器不支持MATLAB命令。万博1manbetx
选择一个网站,以便在可用的地方进行翻译的内容,并查看本地活动和优惠。根据您的位置,我们建议您选择:。
您还可以从以下列表中选择一个网站:
选择中国网站(以中文或英文)以获取最佳网站性能。其他MathWorks国家网站未优化您的位置。
联系您当地的办公室