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

来源 :江西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:huaxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件构件技术可显著提高程序的可靠性和开发效率,极大减少开发成本.泛型程序设计有助于降低编程的复杂度,为重用构件开发提供有效支持.介绍了生成式程序设计思想及泛型程序设计技术,分析了图算法领域的关键特征及领域共性问题,并对广度优先搜索、单源最短路径、所有顶点对最短路径等一类问题进行抽象,设计出相应的泛型图算法构件,进一步借助PAR方法中的泛型机制进行描述,并在PAR平台程序生成系统上进行构件组装生成具体的算法程序.
其他文献
农村能源问题关系到我国农村的可持续发展。通过对33位国内农村能源及其相关领域高级专家的调查、分析,提出了我国到21世纪中叶之间不同阶段的农村能源发展战略重点,以及与之相适应
[江苏盐城卷] 题目:俗话说“靠山吃山,靠水吃水”,但结果往往靠不住,“坐吃山空”、“望洋兴叹”的情景时有发生;而在我们的现实生活中,大事的成就,或小事的做成,靠的是坚韧
采用化学液相沉积(CLD)技术将含有咪唑官能团的硅烷聚合物沉积在SAPO-34分子筛膜表面,修饰膜的缺陷以提高其气体渗透选择性.通过傅里叶红外(FT-IR)、X-射线衍射(XRD)和场发射扫描电
本文在不考虑地震波吸收和几何扩散衰减的情况下,利用单频谐和平面纵波垂直入射到煤层上,来研究煤层的调频效应,正演模拟地震波的频率与反射系数的关系,分析了频率对反射系数
雪菜是我国长江流域一带普遍种植的加工型蔬菜,富含维生素C,茎、叶中含有大量对人体有益的微量元素,既可鲜食,也可腌制,深受人们喜爱。文章对浙江沿海地区雪菜的品种类型、栽
给出了Ding投射模是强Ding投射模的条件,证明了任意i=1,2,…,m,若D-gldim(Ri)〈∞,则SDP(∏m i=1 Ri)=DP(∏m i=1Ri)当且仅当任意i,SDP(Ri)=DP(Ri),其中DP(R)和SDP(R)分别表示Ding投射i=1i=
核桃营养丰富,经济效益高,逐渐成为近年农业产业结构调整、林业生态建设选择的重要树种.清水县是天水市林果大县,也是我国栽培历史悠久的核桃产区之一,核桃的种植面积逐年增
随着科学技术的不断发展, 农业发展迅速, 农业技术的现代化水平不断提高, 大棚种植技术的应用越来越广泛.大棚种植提高了黄瓜的产量和品质, 而且也在一定程度上改变了气候对
虽然一些时频分析方法已经被用于频散曲线提取中,但是它们自身时频窗的缺陷使的所得频散曲线信息缺失或错误.本文首次尝试利用广义S变换分析瑞利波的频散特性.以半空间模型为
采用针型电容传感器和测量电路,并采取减小介质损耗的有效措施,研制了测量谷物含水率的针型电容法,实验结果表明,在谷物含水率与输出电压间具有良好的线性关系,该方法具有较高灵敏