有向无环图——描述表达式

Posted jev-0987

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有向无环图——描述表达式相关的知识,希望对你有一定的参考价值。

有向无环图——描述表达式

DAG图

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

技术图片

DAG描述表达式

技术图片

技术图片

节省存储空间

技术图片

技术图片

技术图片

解题方法

技术图片

Step1:把各个操作数不重复地排成一排

技术图片

Step2:标出各个运算符的生效顺序(先后顺序有点出入无所谓)

技术图片

Step3:按顺序加入运算符,注意“分层“ (利用下面一层的运算结果来进行)

技术图片

技术图片

Step4:自底向上逐层检查同层运算符是否可以合体

技术图片

以上是关于有向无环图——描述表达式的主要内容,如果未能解决你的问题,请参考以下文章

有向无环图

DAG(有向无环图)有向树 转换为树

有向无环图的判定及拓扑排序

1804: 有向无环图

一个有向无环图的拓扑排序序列是否唯一的

将有向无环图 (DAG) 转换为树