基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

基于GIS吉林省旅游信息系统的设计与实现

以Map Objects和VB为开发平台, 应用GIS技术、 数据库管理技术和多媒体技术为基础, 针对吉林省旅游的现状, 研究开发了吉林省旅游地理信息系统. 该系统可以进行旅游信息多媒体浏览, 景点及其服务信息查询、 统计、 分析以及最佳旅游路线的选择.     

面向对象技术对软件测试的影响

面向对象技术的大量使用成为一种新的流行趋势,而软件测试成为软件开发中越来越重要的一环.本文分析了面向对象技术对软件测试工具开发、测试流程管理、测试信息复用的影响,还探讨了面向对象软件测试的测试层次、测试内容和方法.     

基于网格序列法和端点量化的等值线生成算法

为了提高等值线生成率,高效直观地绘制衍射极图及其他相应等值线图,根据晶体结构数据的特点和对等值线绘制的要求,提出了一种基于网格序列法的等值线生成算法NSVD_GA(Grid Scan and Vertex Digital_Generation Algorithm of Contour Lines Drawing)。该算法基于网格序列采用对网格端点量化后进行数字比较的方法绘制等值线,既避免了网格无关法等值线追踪起始点选取困难、网格出口判断复杂的问题,又有效地减少等值线值与端点的判断次数。该算法思路清晰,简洁高效,非常适合晶体结构等科研数据的等值线图表达及其他类似情况的等值线生成。     

基于TGIS的旅游路线分析算法

结合GIS技术、 无向图的分析和Dijkstra算法的基本思想, 研究了基于TGIS系统的旅游路线分析算法. 该算法通过一定的假设和简化建立旅游路线分析模型, 利用旅游景点信息和公路信息生成旅游路线分析无向加权连通图. 在此基础上采用限定条件的穷举法并结合Dijkstra算法, 综合研究了基于TGIS系统的旅游路线分析算法, 该算法可以帮助游客进行最佳旅游路线分析.