一个有向图不存在环
DAG图一般用来化简表达式,比如树可以求表达式,但是有时候会有重复的算式出现,这时候可以用有向无环图来化简
化简时,可以按照顶点中不可能出现相同的操作数来化简
操作符能否合并要看他们的操作数是不是想同的,如果是相同的,则可以合并,每一层看有没有相同的操作符,如果有,看能不能合并
用DAG图存储,得到的图是不唯一的,因为我们表达式生效的次序不同
一个有向图不存在环
DAG图一般用来化简表达式,比如树可以求表达式,但是有时候会有重复的算式出现,这时候可以用有向无环图来化简
化简时,可以按照顶点中不可能出现相同的操作数来化简
操作符能否合并要看他们的操作数是不是想同的,如果是相同的,则可以合并,每一层看有没有相同的操作符,如果有,看能不能合并
用DAG图存储,得到的图是不唯一的,因为我们表达式生效的次序不同