数据结构和算法-有向无环图描述表达式

2023-12-17 17:20:23

文章目录

有向无环图（DAG）

就是任意两个点是否可以互相到对方就是有环图
在这里插入图片描述

DGA描述表达式

在这里插入图片描述
合并一下
在这里插入图片描述
在这里插入图片描述
再合并
在这里插入图片描述
在这里插入图片描述
再合并
在这里插入图片描述

例题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
所以答案是A

解决方法

相同的合并
每层才能合并，不同层有包含关系，不可能是相同的
分层就是有包含关系
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

练习

在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/llovewuzhengzi/article/details/135044655
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。