hascycles

创建并绘制一个无向图。

G = graph([1 1 1 1],[2 3 4 5]);
plot(G)

确定图是否有循环。

tf = hascycles(G)

tf = logical
   0

现在，在图中的节点 2 和节点 3 之间添加一条边。重新绘制该图。

G = addedge(G,2,3);
plot(G)

确定新图是否有循环。

tf2 = hascycles(G)

tf2 = logical
   1

检查对有向图进行操作的 hascycles 和 isdag 函数之间的区别。

创建并绘制一个有向图。

s = [1 1 1 2 3 3 3 4 6];
t = [2 4 5 5 6 7 4 1 4];
G = digraph(s,t);
plot(G)

确定该图是否包含循环。

tf = hascycles(G)

tf = logical
   1

当有向图包含循环时，hascycles 返回 true。

现在，使用 isdag 确定该图是否为有向无环图。

tf2 = isdag(G)

tf2 = logical
   0

isdag 返回 false，因为图包含循环。一般情况下，对于有向图，hascycles 和 isdag 函数返回相反的结果。