主要内容

ISDAG

确定图是否为无环

在页面中崩溃

句法

tf = iSdag（g）

描述

例子

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 = digraph（s，t）
G =具有属性的Digraph：边缘：[10x1表]节点：[10x0表]
图（g）

图包含一个轴对象。轴对象包含类型图形图的对象。

tf = iSdag（g）
tf =逻辑1

输入参数

全部收缩

输入图，指定为Digraph目的。采用Digraph创建有向的图对象。

例子：g = digraph（[1 2]，[2 3]）

更多关于

全部收缩

定向无环图（DAG）

如果有向图不包含循环，则是无环的。也就是说，从图中的任何节点开始，都不存在任何边序，可以遵循以循环回到该启动节点。结果，定向的无环形图不包含任何自loops。

版本历史记录

在R2015B中引入

也可以看看

|||