拓扑排序的研究和应用  

作　　者：吕中秋 

机构地区：[1]郑州工业应用技术学院,河南新郑451150

出　　处：《电脑编程技巧与维护》2022年第9期48-49,81,共3页Computer Programming Skills & Maintenance

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

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

分 类 号：O223[理学—运筹学与控制论]