有向无环图描述表达式（C语言）

Posted 2021-09-03 bfhonor

一、有向无环图描述表达式

（一）有向无环图（DAG）

• 有向无环图：若⼀个有向图中不存在环，则称为有向无环图，简称DAG图（Directed Acyclic Graph）
  

（二）DAG描述表达式

• 29.【2019统考真题】用有向无环图描述表达式(x+y)((x +y)/x)，需要的顶点个数至少是（ )。
  A、5
  B、6
  C、8
  D、9
  
• 顶点中不可能出现重复的操作数

（三）解题方法