主要内容

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 =有向图的属性:边缘:x1表[10]节点:[10 x0表)
情节(G)

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。

tf = isdag (G)
tf =逻辑1

输入参数

全部折叠

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

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

更多关于

全部折叠

有向无环图(DAG)

一个有向图是无环如果它不包含周期。即从图中任意节点开始,不存在序列的边缘,可以循环回开始节点。因此,有向无环图不含任何self-loops。

介绍了R2015b