主要内容

跨越

传递关闭

描述

例子

H=跨学(G返回传递关闭图形G作为一个新图表,H。节点in.H与那些相同G, 但H有额外的边缘。如果节点有路径一世节点jG,然后节点之间存在边缘一世和节点jH。对于在同一两个节点之间具有多个边缘的多层的多层,输出图替换为单个边缘。

例子

全部收缩

创建并绘制定向图。

G = Digraph([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)

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

找到图形的传递关闭G并绘制所得到的图表。H包含与之相同的节点G,但有额外的边缘。

h =跨电容(g);情节(h)

图包含轴。轴包含Type 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 = digraph(s,t);绘图(g,'布局''子空间'

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

计算邻近封闭矩阵的邻接矩阵G。结果是一个可达性矩阵,它具有非零值,以指示从每个节点到达哪些节点。

D =跨电容(g);r = full(邻接(d))
r =6×6.0 1 1 1 1 1 0 0 11 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

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

找到(r(3,:))
ans =.1×25 6.

输入参数

全部收缩

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

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

输出参数

全部收缩

传递关闭G,回归dig目的。桌子G.Nodes.被复制到H,但任何属性G.Edges.被删除了。

继承人(H,N)确定节点G从节点到达N

更多关于

全部收缩

传递关闭

图的传递关闭描述了节点之间的路径。如果节点有路径一世节点j在图形中,节点之间存在边缘一世和节点j在该图的传递关闭。因此,对于图中的给定节点,传递闭合将任何可达节点转换为该节点的直接继承(后代)。

介绍了R2015b