主要内容

transclosure

传递闭包

折叠所有页面

语法

H = transclosure (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 = transclosure (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 = transclosure (G);R =全(邻接(D))
R =6×60 1 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 0 0

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

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

输入参数

全部折叠

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

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

输出参数

全部折叠

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

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

更多关于

全部折叠

传递闭包

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

另请参阅

||||

介绍了R2015b

MATLAB的文档

万博1manbetx

介绍基于MATLAB的深度学习

介绍基于MATLAB的深度学习

下载电子书