主要内容

transclosure

传递闭包

折叠所有页面

语法

H =转封(G)

描述

例子

H= transclosure (G）返回传递闭包的图G作为一个新的图表，H。中的节点H和里面的一样吗G,但H有额外的边。如果有从节点的路径我到节点j在G，则节点之间有一条边我和节点j在H。对于在相同的两个节点之间有多条边的多图，输出图将这些多图替换为一条边。

例子

全部折叠

打开实时脚本

创建并绘制有向图。

G =有向图([1 2 3 4 4 4 5 5 5 6 7 8]，[2 3 5 1 3 6 6 7 8 9 9 9]);情节(G)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

求图的传递闭包G并绘制出结果图。H包含相同的节点G，但有额外的边。

H =转运(G);情节(H)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

中的传递闭包信息H可以用来回答关于原始图形的可达性问题，G。

中确定节点G可以从节点1到达。这些节点是传递闭包图中节点1的后继节点，H。

N =继承人(H,1)
N =7×12 3 5 6 7 8 9
打开实时脚本

创建并绘制有向图。

S = [1 1 2 2 3 4 4 5];T = [2 4 3 4 5 5 6 6];G =有向图(s,t);情节(G,“布局”，“子”）

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

的传递闭包的邻接矩阵G。结果是可达性矩阵，它具有非零值，以指示每个节点可访问哪些节点。

D =转运(G);R =满(邻接(D))
R =6×60 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0

例如，要回答“从节点3可以到达哪些节点?”的问题，可以查看矩阵中的第三行。这一行表示节点3只能访问节点5和节点6。

找到(R (3)):
ans =1×25个6

输入参数

全部折叠

输入图形，指定为a有向图对象。使用有向图创建一个有向图对象。

例子:G =有向图([1 2]，[2 3])

输出参数

全部折叠

传递闭包G，作为有向图对象。表G.Nodes复制到H，但任何属性在G.Edges是下降了。

使用继任者(H, n)来确定节点G可以从节点到达的n。

更多关于

全部折叠

传递闭包

图的传递闭包描述了节点之间的路径。如果有从节点的路径我到节点j在图中，节点之间存在一条边我和节点j在图的传递闭包中。因此，对于图中的给定节点，传递闭包将任何可达节点转换为该节点的直接后继节点(后代)。

版本历史

在R2015b中引入

另请参阅

||||