06-6.4.3 有向无环图描述表达式

👋 Hi, I’m @Beast Cheng
👀 I’m interested in photography, hiking, landscape…
🌱 I’m currently learning python, javascript, kotlin…
📫 How to reach me --> 458290771@qq.com

---

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

有向无环图（DAG）

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

DAG描述表达式

$$((a+b\ast (b\ast (c+d))+(c+d)\ast e)\ast ((c+d)\ast e)$$
顶点中不可能出现重复的操作数
解题方法 ：

1. 把各个操作数不重复地排成一排
2. 标出各个运算符的生效顺序（先后顺序有点出入无所谓）
3. 按顺序加入运算符，注意“分层”
4. 从底向上逐层检查同层的运算符是否可以合体