典型文献
拓扑排序的研究和应用
文献摘要:
介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对拓扑排序的常见应用场景进行了介绍.
文献关键词:
入度;出度;深度优先;广度优先;顶点活动网;有向无环图;拓扑排序;神经网络
中图分类号:
作者姓名:
吕中秋
作者机构:
郑州工业应用技术学院,河南新郑451150
文献出处:
引用格式:
[1]吕中秋-.拓扑排序的研究和应用)[J].电脑编程技巧与维护,2022(09):48-49,81
A类:
顶点活动网
B类:
拓扑排序,研究和应用,图排序,排序算法,遍历算法,空间和时,时间复杂度,有向无环图,入度,出度,深度优先,广度优先
AB值:
0.303067
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。