Main Content

本页翻译不是最新的。点击此处可查看最新英文版本。

isdag

确定图是否为无环

说明

示例

如果 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: [10x1 table]
    Nodes: [10x0 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])

详细信息

全部折叠

有向无环图 (DAG)

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

版本历史记录

在 R2015b 中推出