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

文章目录

  • 有向无环图(DAG)
    • DGA描述表达式
  • 例题
    • 解决方法
  • 练习

有向无环图(DAG)

就是任意两个点是否可以互相到对方就是有环图
数据结构和算法-有向无环图描述表达式_第1张图片

DGA描述表达式

数据结构和算法-有向无环图描述表达式_第2张图片
合并一下
数据结构和算法-有向无环图描述表达式_第3张图片
数据结构和算法-有向无环图描述表达式_第4张图片
再合并
数据结构和算法-有向无环图描述表达式_第5张图片
数据结构和算法-有向无环图描述表达式_第6张图片
再合并
数据结构和算法-有向无环图描述表达式_第7张图片

例题

数据结构和算法-有向无环图描述表达式_第8张图片
数据结构和算法-有向无环图描述表达式_第9张图片
数据结构和算法-有向无环图描述表达式_第10张图片
数据结构和算法-有向无环图描述表达式_第11张图片
所以答案是A

解决方法

相同的合并
每层才能合并,不同层有包含关系,不可能是相同的
分层就是有包含关系
数据结构和算法-有向无环图描述表达式_第12张图片
数据结构和算法-有向无环图描述表达式_第13张图片
数据结构和算法-有向无环图描述表达式_第14张图片

练习

数据结构和算法-有向无环图描述表达式_第15张图片
数据结构和算法-有向无环图描述表达式_第16张图片

你可能感兴趣的:(王道数据结构和算法考研笔记,数据结构和算法)