基于构件的若干图算法开发和生成

作     者：鄢梦恬 石海鹤 YAN Mengtian;SHI Haihe

作者机构：江西师范大学计算机信息工程学院江西南昌330022 

基　　金：国家自然科学基金(61363013 61662035) 江西省自然科学基金(20142BAB217026 20151BAB207015)资助项目 

出 版 物：《江西师范大学学报（自然科学版）》 (Journal of Jiangxi Normal University(Natural Science Edition))

年 卷 期：2016年第40卷第6期

页      码：635-639页

摘      要：软件构件技术可显著提高程序的可靠性和开发效率,极大减少开发成本.泛型程序设计有助于降低编程的复杂度,为重用构件开发提供有效支持.介绍了生成式程序设计思想及泛型程序设计技术,分析了图算法领域的关键特征及领域共性问题,并对广度优先搜索、单源最短路径、所有顶点对最短路径等一类问题进行抽象,设计出相应的泛型图算法构件,进一步借助PAR方法中的泛型机制进行描述,并在PAR平台程序生成系统上进行构件组装生成具体的算法程序.

主 题 词：图算法生成 构件 生成式程序设计 PAR方法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16357/j.cnki.issn1000-5862.2016.06.18

馆 藏 号：203210301...