主要内容

isdag

确定图是否是无环的

描述

例子

tf = isdag (G返回逻辑1真正的)如果G是一个有向无环图;否则,它返回逻辑0).

例子

全部折叠

创建并绘制一个有向图,然后测试该图以确定它是否是非循环的。

S = [1 1 2 2 3 3 4 4 4 5];T = [2 3 4 5 6 7 8 9 10 4];G =有向图(s, t)
G = digraph with properties: Edges: [10x1 table] Nodes: [10x0 table]
情节(G)

tf = isdag (G)
tf =逻辑1

输入参数

全部折叠

输入图形,指定为有向图对象。使用有向图创建一个有向图对象。

例子:有向图([1 2],[2 3])

更多关于

全部折叠

有向无环图(DAG)

一个有向图如果不包含环就是无环的。也就是说,从图中的任何节点开始,都不存在可以跟踪到该起始节点的边序列。因此,有向无环图不包含任何自循环。

介绍了R2015b