数据结构–有向⽆环图 描述表达式

有向⽆环图\color{red}有向⽆环图有向环图:若⼀个有向图中不存在环\color{red}不存在环不存在环,则称为有向⽆环图,简称DAG图\color{red}DAG图DAG(Directed Acyclic Graph)

DAG描述表达式

((a+b)∗(b∗(c+d))+(c+d)∗e)∗((c+d)∗e)((a+b)*(b*(c+d))+(c+d)*e)*((c+d)*e)((a+b)(b(c+d))+(c+d)e)((c+d)e)

可以变成

方法

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

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

Step 3:按顺序加入运算符,注意“分层

可以变成

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐