文件帮助中心文件
传递关闭
H =跨学(g)
例子
H=跨学(G)返回传递关闭图形G作为一个新图表,H。节点in.H与那些相同G, 但H有额外的边缘。如果节点有路径一世节点j在G,然后节点之间存在边缘一世和节点j在H。对于在同一两个节点之间具有多个边缘的多层的多层,输出图替换为单个边缘。
H=跨学(G)
H
G
一世
j
全部收缩
创建并绘制定向图。
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)
找到图形的传递关闭G并绘制所得到的图表。H包含与之相同的节点G,但有额外的边缘。
h =跨电容(g);情节(h)
传递闭合信息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,'布局'那'子空间')
计算邻近封闭矩阵的邻接矩阵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.
dig
输入图形,指定为adig目的。用dig创建定向图形对象。
例子:G = Digraph([1 2],[2 3])
G = Digraph([1 2],[2 3])
传递关闭G,回归dig目的。桌子G.Nodes.被复制到H,但任何属性G.Edges.被删除了。
G.Nodes.
G.Edges.
用继承人(H,N)确定节点G从节点到达N。
继承人(H,N)
N
图的传递关闭描述了节点之间的路径。如果节点有路径一世节点j在图形中,节点之间存在边缘一世和节点j在该图的传递关闭。因此,对于图中的给定节点,传递闭合将任何可达节点转换为该节点的直接继承(后代)。
Conncomp.|dig|前辈们|继承人|缩回
Conncomp.
前辈们
继承人
缩回
您有此示例的修改版本。您是否希望使用您的编辑打开此示例?
您单击了与此MATLAB命令对应的链接:
在MATLAB命令窗口中输入它来运行命令。Web浏览器不支持MATLAB命令。金宝app
选择一个网站,以便在可用的地方进行翻译的内容,并查看本地活动和优惠。根据您的位置,我们建议您选择:。
您还可以从以下列表中选择一个网站:
选择中国网站(以中文或英文)以获取最佳网站性能。其他MathWorks国家网站未优化您的位置。
联系您当地的办公室