主要内容

transreduction

减少传递

折叠所有页面

语法

H = transreduction (G)

描述

例子

H= transreduction (G）返回减少传递的图G作为一个新的图表，H．的节点H和在?G,但H有不同的边缘。H包含最少的边数，以确保从节点有一条路径我到节点j在G，则还有一条来自节点的路径我到节点j在H．

例子

全部折叠

打开生活的脚本

创建并绘制一个完整的4阶图。

G =有向图([1 1 1 2 2 2 3 3 4 4 4]，[2 3 4 1 3 4 1 2 3]);情节(G)

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

找到传递约简并绘制结果图。由于完全图的可达性是广泛的，理论上有几个可能的传递约简，通过四个节点的任何周期都是一个候选。

H = transreduction (G);情节(H)

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

两个具有相同可达性的图也具有相同的可传递约简。因此，任何四个节点的循环产生相同的传递约简H．

创建一个包含不同的四个节点循环的有向图:(1,3,4,2,1)。

G1 =有向图([1 3 4 2]，[3 4 2 1]);情节(G1)

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

求的传递归约G1．的周期G1重新排序使传递性还原H和H1有相同的循环(1,2,3,4,1)

H1 = transreduction (G1);情节(H1)

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

打开生活的脚本

创建并绘制一个有向无圈图。

S = [1 1 1 1 2 3 3 4];T = [2 3 4 5 4 4 5 5];G =有向图(s, t);情节(G)

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

确认G不包含任何循环。

tf = isdag (G)
tf =逻辑1

求图的传递约简。由于图不包含环，传递约简是唯一的，并且是的子图G．

H = transreduction (G);情节(H)

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

输入参数

全部折叠

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

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

输出参数

全部折叠

传递的减少G，返回为有向图对象。表G.Nodes复制到H，但任何属性G.Edges是下降了。H可能包含没有出现的新边G．

H包含仍然保持图的可达性的最少边数G．换句话说,transclosure (H)是一样的transclosure (G)．

如果isdag (G)是真正的,然后H是唯一的，是G．

更多关于

全部折叠

减少传递

图的传递约简G具有最少边的图是否仍然具有相同的可达性G．因此，所有具有相同传递闭包的图G，传递约简是边数最少的约简。如果两个有向图具有相同的传递闭包，则它们也具有相同的传递约简。

另请参阅

||

介绍了R2015b

MATLAB的文档

金宝app

介绍基于MATLAB的深度学习

介绍基于MATLAB的深度学习

下载电子书