首页> 中文期刊> 《电脑编程技巧与维护》 >拓扑排序的研究和应用

拓扑排序的研究和应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对拓扑排序的常见应用场景进行了介绍。

著录项

来源
《电脑编程技巧与维护》 |2022年第9期|48-49|共3页
作者
吕中秋;
展开▼
作者单位

郑州工业应用技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
入度; 出度; 深度优先; 广度优先; 顶点活动网; 有向无环图; 拓扑排序; 神经网络;

相似文献

中文文献
外文文献
专利

1. 拓扑排序算法对排课方案判定的应用 [J] . 朱军军 . 电脑知识与技术 . 2010,第016期
2. 拓扑排序和强连通算法在源代码分析中的应用 [J] . 李义军 ,任子真 . 计算机系统应用 . 2009,第1期
3. 拓扑排序的应用及实现 [J] . 曹雪梅 . 内蒙古电大学刊 . 2009,第006期
4. 拓扑排序在并发控制可串行化算法中的应用 [J] . 杨超 ,卢玉蓉 . 计算机仿真 . 2004,第006期
5. AOV网中全拓扑排序算法的设计及应用 [J] . 朱立华 ,王汝传 . 计算机技术与发展 . 2004,第012期
6. 对外汉语教学领域可比语料库的构建及应用研究——以“把”字句的句法语义标注及应用研究为例 [C] . 谭晓平 . 第十六届全国计算语言学学术会议暨第五届基于自然标注大数据的自然语言处理国际学术研讨会 . 2017
7. 基于加权拓扑排序的教学计划新模式研究 [A] . 张南豫 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号