主要内容

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 =具有属性的有向图:Edges: [10x1 table] Nodes: [10x0 table]
情节(G)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

tf = isdag (G)
tf =逻辑1

输入参数

全部折叠

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

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

更多关于

全部折叠

有向无环图(DAG)

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

介绍了R2015b