拓扑排序的研究和应用

作者：吕中秋

来源：电脑编程技巧与维护, 2022, (09): 48-81.

DOI：10.16184/j.cnki.comprg.2022.09.017

• 入度
• 出度
• 深度优先
• 广度优先
• 顶点活动网
• 有向无环图
• 拓扑排序
• 神经网络

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

• 单位
  郑州工业应用技术学院