数据结构--有向⽆环图 描述表达式
有向⽆环图:若⼀个有向图中不存在环,则称为有向⽆环图,简称DAG图。
·
数据结构–有向⽆环图 描述表达式
有向⽆环图\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:按顺序加入运算符,注意“分层


可以变成


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