# isdag
确定图是否为无环
函数库: TyMath
# 语法
tf = isdag(G)
# 说明
如果 G 是有向无环图，则 tf = isdag(G) 返回逻辑值 1 (true)；否则返回逻辑值 0 (false)。示例
# 示例
确定有向图是否无环
创建有向图，然后检验该图以确定它是否无环。
using TyMath
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:10×1
Nodes:10×0
tf = isdag(G)
tf = true
# 输入参数
G - 输入图DiGraph 对象
输入图，指定为 DiGraph 对象。使用 DiGraph 创建有向图对象。
示例： G = DiGraph([1,2],[2,3])
# 详细信息
有向无环图 (DAG)
不包含任何循环的有向图是无环的。就是说，图中不存在从任何节点开始以循环方式回到该起始节点的边序列。因此，有向无环图不包含任何自环。