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