并行拓扑排序算法PTSA的设计与实现

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zyyhky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。
其他文献
探讨了基于Socket的细纱机信息化系统的开发及应用。比较了几种主流细纱机数据获取的方法,介绍了基于Socket的信息化系统的网络架构,最终利用Java实现了Socket技术在细纱信息化
本文对《控制工程》实验的现状进行了分析,提出了基于LabVIEW的《控制工程》虚拟实验室设计,介绍了虚拟实验室的虚拟实验的系统功能划分、用户权限任务。最后,对虚拟实验室的现
介绍了易燃煤层大断面巷道易发生火情的原因,并对长距离大断面易燃煤层巷道掘进通风安全管理技术和措施进行探讨。
探讨SCP2系列气缸加压摇架的原理、特点及纺纱应用效果。介绍了SCP2系列气缸加压摇架在加压方式、三路供气、全面半释压、胶辊握持、智能加压等方面的优势。指出:SCP2系列气缸
探讨间位芳纶/蜜胺纤维/有机导电纤维50/48/218.5tex双股纱的生产工艺措施。通过原料预处理初步改善纤维混和均匀度和可纺性;在保证棉卷含水率的前提下,优选梳理针布、优化梳棉工艺
文章介绍了一种可配置且具有开放性的中间件结构模型,该结构模型是一种独立于语言且具有反身映射的结构模型,它包含有:元空间(每一对象具有一个元空间),元模型(用元模型去构建元空间