期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

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

下载PDF

导出

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

作者李雪仁

机构地区黔南民族师范学院

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

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

分类号 TP391.9 [自动化与计算机技术—计算机应用技术] TH164 [机械工程—机械制造及自动化]

引文网络
相关文献

1王琼.拓扑排序算法的拓展研究[J].计算机工程与应用,2006,42(24):75-76. 被引量：5
2殷超.以邻接表为存储结构对拓扑排序的实现[J].科技信息,2011(23).
3毕辉,程良鸿.关于软PLC梯形图向语句表转换方法的研究[J].微计算机信息,2007(25):63-65. 被引量：15
4刘海琴.广度优先遍历方式下拓扑排序算法的实现[J].科技信息,2007(7):31-32.
5申艳梅.拓扑排序的功能扩展及其程序设计[J].焦作大学学报,1999,13(4):38-40.
6高红军.利用循环队列实现AOV网的拓扑排序[J].电大理工,2010(3):43-44.
7殷新春.中学计算机教育之我见[J].扬州师院学报（自然科学版）,1989,9(4):60-65.
8衷裕水,范生祥.CAPP系统中工艺路线生成研究[J].航空精密制造技术,1994,30(4):40-42.
9黄铁军.一个新的拓扑排序算法及其理论和实际意义[J].计算机技术与发展,1993,15(4):8-10.
10王刚.AOV网的拓扑排序[J].电大理工,2002(3):20-21.

福建电脑

2009年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部