帮助中心帮助中心
确定是否无环图
tf = isdag (G)
例子
tf = isdag (G)返回逻辑1(真正的)如果G是一个有向无环图;否则,它将返回逻辑0(假)。
G
1
真正的
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)
tf =逻辑1
有向图
输入图,指定为一个有向图对象。使用有向图创建一个有向图对象。
例子:2 G =有向图([1],[2 3])
2 G =有向图([1],[2 3])
一个有向图是无环如果它不包含周期。即从图中任意节点开始,不存在序列的边缘,可以循环回开始节点。因此,有向无环图不含任何self-loops。
介绍了R2015b
toposort|reordernodes|有向图|hascycles
toposort
reordernodes
hascycles
你有一个修改版的这个例子。你想打开这个例子与编辑?
你点击一个链接对应MATLAB命令:
运行该命令通过输入MATLAB命令窗口。Web浏览器不支持MATLAB命令。万博1manbetx
选择一个网站翻译内容,看到当地事件和提供。根据你的位置,我们建议您选择:。
你也可以从下面的列表中选择一个网站:
选择中国网站(中文或英文)最佳站点的性能。其他MathWorks国家网站不优化的访问你的位置。
联系你当地的办公室