isdag

确定图是否为无环

语法

tf = isdag(G)

如果 G 是有向无环图，则 tf = isdag(G) 返回逻辑值 1 (true)；否则返回逻辑值 0 (false)。

创建和绘制有向图，然后检验该图以确定它是否无环。

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

G = 
  digraph with properties:

    Edges: [10×1 table]
    Nodes: [10×0 table]

plot(G)

Figure contains an axes object. The axes object contains an object of type graphplot.

tf = isdag(G)

tf = logical
   1

输入图，指定为 digraph 对象。使用 digraph 创建有向图对象。

示例: G = digraph([1 2],[2 3])

不包含任何循环的有向图是无环的。就是说，图中不存在从任何节点开始以循环方式回到该起始节点的边序列。因此，有向无环图不包含任何自环。

在 R2015b 中推出