transclosure
传递闭包
描述
例子
传递闭包的图
创建和策划一个有向图。
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)
找到图的传递闭包G和策划结果图。H包含相同的节点G,但额外的边缘。
H = transclosure (G);情节(H)
传递闭包的信息H可以用来回答有关原始图可达性问题,G。
确定节点G可以达到从节点1。这些节点是节点1的继任者传递闭包的图,H。
N =继任者(H, 1)
N =7×12 3 5 6 7 8 9
计算可达性矩阵
创建和策划一个有向图。
s = (1 1 2 4 2 3 4 5);t = (2 5 4 3 4 5 6 6);G =有向图(s, t);情节(G,“布局”,“子”)
计算的邻接矩阵的传递闭包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
