文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 拓扑排序
侵权投诉

拓扑排序

拓扑排序(Topological Sort) 拓扑排序是一种对非线性结构的有向图进行线性化的 重要手段。 AOV(Activity On Vertex)网:就是顶点代表活动,边 (狐)表示活动的优先关系的有向图。

AOV网可以解决的两个问题: 1)判定工程的可行性。若有回路则工程无法结束 (不可行); 2)确定各项活动在整个工程执行中的先后顺序(即 拓扑排序序列)。

拓扑排序

第1页

你可能喜欢

  • Excel使用技巧大全(超
  • 江森自控
  • 考试科目
  • 交通标志大全
  • 数据处理
  • 拓扑排序课程设计

热门文档

相关文档

  • 有向图拓扑排序算法的实现

    18 1 课题描述根根据设计要求运用 c 语言程序设计了一个对有向图进行拓扑排序的算法,该算法首 先用邻接表构造有向图的存储结构, 然后对此有向图进行拓扑排序, ...

  • 拓扑排序

    ? 这种构造AOV网络全部顶点的拓扑有序序列的运算就 这种构造AOV网络全部顶点的拓扑有序序列的运算就 叫做拓扑排序。 叫做拓扑排序。 ? 如果通过拓扑排序能将AOV网络...

  • 拓扑排序

    四川大学计算机学院实验报告一、实验四:拓扑排序---打印输出计算机本科专业 4 年 每学期的课表 二、实验的目的和要求: 1.采用 C++实现; 2.熟练掌握图的应用;...

  • 拓扑排序

    B A C 偏序 D A C 全序 B D 拓扑排序按照有向图给出的次序关系,将图中顶点排成 一个线性序列,对于有向图中没有限定次序关系 的顶点,则可以人为加上任意...

  • 拓扑排序

    ( )综合性(Y )其它( )(1)熟练掌握图的基本存储方法; (2)熟练掌握图的深度优先和广度优先搜索方法; (3)掌握 AOV 网和拓扑排序算法; (4)掌握 AOE 网和...

  • 拓扑排序

    A,拓扑排序 , 一,设计目的: 设计目的: 1,培养自己的实际分析能力,编程和动手能力,最终目标是想通过这种 形式,帮助自己更加系统的掌握该门课程的主要内容; 2,...

  • 拓扑排序

    接下来要解决逆拓扑排序, 想到拓扑排序中运用到的是栈 S, 而逆拓扑排序就是将 拓扑序列倒过来, 这也就可以让栈 S 中的元素再次出栈就可以。 这时就再设一...

  • U第二十一讲(拓扑排序的概念以及算法实现)

    拓扑排序的概念以及算法实现 数据结构与算法 ---第二十一讲 北方民族大学 计算机科学与工程学院 王伦津 研究员 21、拓扑排序的概念以及拓扑排序 的算法实现掌握拓扑...

  • 拓扑排序实验报告

    实验题目:图的应用 实验目的:(1)熟练掌握图的基本存储方法; (2)熟练掌握图的深度优先和广度优先搜索方法; (3)掌握 AOV 网和拓扑排序算法; (4)掌握 AOE 网...

  • 数据结构(拓扑排序)

    数据结构(拓扑排序)_计算机软件及应用_IT/计算机_专业资料。拓扑排序课程设计报告 课程名称 课题名称 专班学姓业级号名 数据结构 拓扑排序 指导教师 导教师 2011 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email