6.4.5 有向无环图

有向⽆环图 --描述表达式

1，有向⽆环图：若⼀个有向图中不存在环，则称为有向⽆环图，简称DAG图（Directed Acyclic Graph） image1 案例：DAG描述表达式 image2

合并

![image3](../../assets/836f549eebd44686b34ccc577aa17c69.png)

![image4](../../assets/698afaad355b44bf825a3d6236fd4dd3.png)

![image5](../../assets/277090f252a94342a397a7ea2739b05e.png)

![image6](../../assets/3355e9189b934788ba318314312d2ce2.png)

案例 image7

![image8](../../assets/cc59f84744cd49788cdee1d172841a9f.png)

![image9](../../assets/5caf7e3e889b4cf88df5a3de0a8b760a.png)

![image10](../../assets/cc928b4708f94b07bb98e9c7ba1e0c4a.png)

解题技巧：顶点中不可能出现重复的操作数 image11

案例

image12

image13

image14

image15

案例 image16

image17