【数据结构】有向无环图

有向无环图：若一个有向图中不存在环，则称为有向无环图，简称DAG图
举例：

比如有一棵树长这样，我们会发现它有重复的地方

 

将这两部分合并

还是有重复的地方，再次合并

 

 

 

 

 

总结规律：有向无环图中，未知变量不能重复，比如上例，只会有一个a、b、c、d、e，但符号个数不变，做题时，我们先根据表达式画出最原始的图，然后再逐步简化，保证变量不重复，即可得到有向无环图最少的顶点个数

比如：