贪婪算法之拓扑排序的实现  

作　　者：李雪仁[1] 

机构地区：[1]黔南民族师范学院,贵州都匀558000

出　　处：《福建电脑》2009年第3期80-80,57,共2页Journal of Fujian Computer

摘　　要：拓扑排序是图的应用领域中一种重要运算,可以根据拓扑序列串行地安排活动。本文给出了拓扑排序的贪婪算法,讨论了算法中用到的数据结构,本文采用邻接表和栈以C++语言进行仿真,给出了仿真结果。

关 键 词：AOV网 拓扑排序 贪婪算法 邻接表 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TH164[自动化与计算机技术—计算机科学与技术]