transreduction
减少传递
描述
例子
传递减少完全图
创建和情节的完整图四。
G =有向图([1 1 1 2 2 2 3 3 3 4 4 4],[2 3 4 1 3 4 1 2 4 1 2 3]);情节(G)
找到减少传递和情节产生的图。因为完全图的可达性是广泛,理论上有几种可能的减少传递,任何循环四个节点是一个候选人。
H = transreduction (G);情节(H)
与相同的可达性也有相同的两个图形传递减少。因此,任何周期四个节点产生减少传递一样H。
创建一个有向图,其中包含一个不同的四个节点周期:(1、3、4、2、1)。
G1 =有向图([1 3 4 2],[3 4 2 1]);情节(G1)
找到传递减少G1。的周期G1重新排序,以便传递减少吗H和H1有相同的周期(1、2、3、4、1)。
H1 = transreduction (G1);情节(H1)
独特的传递减少
创建和情节有向无环图。
s = [1 1 1 1 2 3 3 4];t = (2 3 4 5 4 4 5 5);G =有向图(s, t);情节(G)
确认G不包含任何周期。
tf = isdag (G)
tf =逻辑1
找到图的传递减少。从图中不包含周期,减少传递独特的子图G。
H = transreduction (G);情节(H)
输入参数
输出参数
更多关于
另请参阅
介绍了R2015b
