hascycles
确定图是否包含周期
描述
例子
确定无向图是否周期
创建和绘制一个无向图。
图G = ([1 1 1 1], [2 3 4 5]);情节(G)
判断图是否具有周期。
tf = hascycles (G)
tf =逻辑0
现在添加一个边缘节点2和节点之间的图3。改建的图。
G = addedge (G, 2、3);情节(G)
确定新的图周期。
tf2 = hascycles (G)
tf2 =逻辑1
确定是否有向图有周期
检查的区别hascycles和isdag在一个有向图的功能操作。
创建和策划一个有向图。
s = [1 1 1 2 3 3 3 4 6];t = [2 4 5 4 5 6 7 1 4);G =有向图(s, t);情节(G)
判断图是否包含任何周期。
tf = hascycles (G)
tf =逻辑1
hascycles返回真正的当一个有向图包含一个循环。
现在,使用isdag以确定是否定向和无环图。
tf2 = isdag (G)
tf2 =逻辑0
isdag返回假因为图包含一个周期。一般来说,hascycles和isdag函数返回结果相反指示图。
