文档帮助中心文档
确定图是否是无环的
tf = isdag (G)
例子
tf = isdag (G)返回逻辑1(真正的)如果G是一个有向无环图;否则,返回逻辑的0(假).
tf = isdag (G)
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 =具有属性的有向图:Edges: [10x1 table] Nodes: [10x0 table]
情节(G)
tf =逻辑1
有向图
输入图形,指定为有向图对象。使用有向图创建一个有向图对象。
例子:G =有向图([1,2],[2 3])
G =有向图([1,2],[2 3])
如果一个有向图不包含环,它就是无环图。也就是说,从图中的任何节点开始,都不存在可以循着它循环回到起始节点的边序列。因此,有向无圈图不包含任何自循环。
toposort|reordernodes|有向图|hascycles
toposort
reordernodes
hascycles
您有这个示例的修改版本。您想打开这个示例与您的编辑吗?
你点击一个链接对应于这个MATLAB命令:
通过在MATLAB命令窗口中输入命令来运行命令。Web浏览器不支持MATLAB命令。万博1manbetx
选择一个网站,在那里获得翻译的内容,并看到当地的活动和优惠。根据您的位置,我们建议您选择:.
你也可以从以下列表中选择一个网站:
选择中国网站(中文或英文)以获得最佳网站性能。其他MathWorks国家站点没有针对您所在位置的访问进行优化。
与当地办事处联系