有向无环图及其应用ppt课件_第1页
有向无环图及其应用ppt课件_第2页
有向无环图及其应用ppt课件_第3页
有向无环图及其应用ppt课件_第4页
有向无环图及其应用ppt课件_第5页
已阅读5页，还剩18页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、有向无环图 无环的有向图称为有向无环图，简称无环的有向图称为有向无环图，简称DAGDAG图图 P179 P179 图图7.217.21：有向树、：有向树、DAGDAG图、有向图图、有向图 DAGDAG图可用于：图可用于： 描画含有公共子式的表达式；描画含有公共子式的表达式； 描画工程的进展过程；描画工程的进展过程； 有向无环图是描画一项工程进展过程的有有向无环图是描画一项工程进展过程的有效工具，主要进展拓扑排序和关键途径的效工具，主要进展拓扑排序和关键途径的操作。操作。 工程能否顺利进展工程能否顺利进展拓扑排序拓扑排序 完成整个工程所需的最短时间完成整个工程所需的最短时间关键途关键途径径学生课

2、程学习工程图学生课程学习工程图C8C3C5C4C9C6C7C1C2C8C3C5C4C9C6C7C1C2C0C1C2C3C4C5(a) 有向无环图有向无环图C2C5C1C0C3(b) 输出顶点输出顶点C4C1C2C5C3(c) 输出顶点输出顶点C0C4C0C2C5C1C3(d) 输出顶点输出顶点C3C1C2C5(e) 输出顶点输出顶点C2C5C1(f) 输出顶点输出顶点C1C5(g) 输出顶点输出顶点C5(h) 拓扑排序完成拓扑排序完成C0C1C2C3C4C5 C0 C1 C2 C3 0 C4 C5 0012345indegree data adj 130103 1 dest link 3 0 5 1 5 0 0 1 5 0a9=61324a1=8a2=125678a10=12a8=18a5=28a6=8a7=6a3=14a4=10 , ) ,( ijjVVdurjVemaxiVe, ) ,( jijVVdurjVlminiVl1324a1=8a2=125678a10=12a9=6a8=18a5=28a6=8a7=6a3=14a4=10VeVl1 2 3 4 5 6 7 8 0 8 12 22 28 40 46 58 0 8 12 22 28 40 46 58el0 0 8 12 12 22 22 28 40 460

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论