一种有向权图的拓扑排序算法及其应用被引量：7

An Algorithm of Topological Sequencing for Weighted Directed Graph and Its Application

下载PDF

导出

摘要提出一种有向权图的拓扑排序算法 ,并给出一实例说明其应用。 This Paper provides an algorithm of topological sequencing for weighted directed graph, and illustrates its application with an example.

作者王顺凤

机构地区南京气象学院数学系

出处《南京气象学院学报》 CSCD 北大核心 2002年第5期711-714,共4页 Journal of Nanjing Institute of Meteorology

基金上海市信息化专项资金项目

关键词有向权图拓扑排序算法 AOV-网有向无环图 topological sequencing algorithm AOV-net

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

同被引文献30

1杨超,卢玉蓉.拓扑排序在并发控制可串行化算法中的应用[J].计算机仿真,2004,21(6):65-67. 被引量：1
2李永新,高改琴.拓扑排序及其相关原理在工程施工中的应用[J].有色设备,2004,18(3):39-41. 被引量：2
3朱立华,王汝传.AOV网中全拓扑排序算法的设计及应用[J].微机发展,2004,14(12):123-125. 被引量：6
4朱立华.并行拓扑排序算法PTSA的设计与实现[J].计算机工程与应用,2004,40(35):109-111. 被引量：4
5叶先一,张福基.偏序集上的一种拓扑排序[J].数学研究,2005,38(4):440-443. 被引量：4
6曲开社,翟岩慧.偏序集、包含度与形式概念分析[J].计算机学报,2006,29(2):219-226. 被引量：52
7李慜,薛惠锋,吴晓军.改进的基于元胞自动机扩展模型的图的最短路径算法[J].微计算机应用,2006,27(3):365-367. 被引量：6
8王明福.基于AOV网的应用程序构建模型研究[J].计算机工程与应用,2007,43(6):85-87. 被引量：2
9王能斌.数据库系统[M].北京：电子工业出版社,2000..
10(美)BrunoRPreiss.数据结构与算法[M].北京:电子工业出版社,2000..

引证文献7

1杨超,卢玉蓉.拓扑排序在并发控制可串行化算法中的应用[J].计算机仿真,2004,21(6):65-67. 被引量：1
2朱立华,王汝传.AOV网中全拓扑排序算法的设计及应用[J].微机发展,2004,14(12):123-125. 被引量：6
3朱立华.并行拓扑排序算法PTSA的设计与实现[J].计算机工程与应用,2004,40(35):109-111. 被引量：4
4王琼.拓扑排序算法的拓展研究[J].计算机工程与应用,2006,42(24):75-76. 被引量：5
5谷静.基于元胞自动机的拓扑排序算法[J].西北大学学报（自然科学版）,2008,38(3):399-402. 被引量：1
6王文霞.LAOV网络及其拓扑排序算法[J].廊坊师范学院学报（自然科学版）,2014,14(2):31-33.
7吴晓东,杨斌,朱桐生.基于拓扑排序的部队输送序列问题研究[J].军事交通学院学报,2014,16(7):19-24.

二级引证文献15

1王琼.拓扑排序算法的拓展研究[J].计算机工程与应用,2006,42(24):75-76. 被引量：5
2刘海琴.广度优先遍历方式下拓扑排序算法的实现[J].科技信息,2007(7):31-32.
3李俐玲,姜玉苹.基于树的AOV网并行性全拓扑排序算法设计与实现[J].绵阳师范学院学报,2007,26(5):116-121. 被引量：1
4谷静.基于元胞自动机的拓扑排序算法[J].西北大学学报（自然科学版）,2008,38(3):399-402. 被引量：1
5方霞,潘梅森.物料清单构造中嵌套检查改进算法[J].计算机工程与应用,2008,44(36):209-211. 被引量：3
6王飞,张来顺,廖凯.在Web Services动态合成中的最佳路径算法[J].计算机工程与设计,2009,30(16):3853-3855.
7方霞,潘梅森,席金菊.网络计划图合法性检测改进算法[J].计算机工程与应用,2010,46(35):222-224. 被引量：1
8胡卫东,何志刚,郑飞.基于传递闭包图的增量式布局算法[J].武汉理工大学学报,2012,34(5):139-143.
9魏少涵.邻接矩阵的初始化问题研究[J].新余学院学报,2012,17(6):73-75. 被引量：1
10丁晓阳,郭晓亭.基于元胞自动机的单源点最短路求解算法[J].陕西师范大学学报（自然科学版）,2013,41(3):17-21.

1张建业.简单赋权图最短路问题的一种新解法[J].河北工程技术高等专科学校学报,2004(4):54-55.
2卜月华.具有最大能量的最短路[J].工科数学,2000,16(2):63-65.
3颜荔融.3连通3正则权图圈权的一个猜想的证明[J].福州大学学报（自然科学版）,1992,20(3):12-16.
4Xiao-hong TAN,Rui-min SHEN,Yan WANG.Personalized course generation and evolution based on genetic algorithms[J].Journal of Zhejiang University-Science C(Computers and Electronics),2012,13(12):909-917. 被引量：2
5颜荔融.几种特殊图类的圈权估计[J].福州大学学报（自然科学版）,1992,20(1):16-20.
6周勤,周炳生.λ阶短哈密顿回路的匹配法[J].广西科学院学报,2006,22(1):6-10. 被引量：1
7张琪.完成工程项目的最佳方案设计[J].承德民族师专学报,2010,30(2):16-17.
8汤杰.基于表上作业法求解存在负权弧的最短路问题[J].科技信息,2010(6):378-379.
9张春英.图论在经济建设中的应用[J].电大理工,2000(3):37-38. 被引量：1
10工程数学[J].中国无线电电子学文摘,2003,0(5):1-1.

南京气象学院学报

2002年第5期

浏览历史

内容加载中请稍等...

一种有向权图的拓扑排序算法及其应用被引量：7

同被引文献30

引证文献7

二级引证文献15

相关作者

相关机构

相关主题

浏览历史

一种有向权图的拓扑排序算法及其应用 被引量：7

同被引文献30

引证文献7

二级引证文献15

相关作者

相关机构

相关主题

浏览历史

一种有向权图的拓扑排序算法及其应用被引量：7