网络图的计算机算法和显示方法的研究

被引量 : 0次 | 上传用户:genye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究网络图的计算机算法和显示方法。包括:网络图的计算机显示、连通性算法和最短路径算法。首先对图的六种存储结构进行分析,并以邻接多重表作为图的存储结构,研究了网络图在屏幕上显示的方法,初步建立了一个网络图显示和查询的系统。其次,介绍了图的连通性算法,针对系统生成图的研究,本人改进了深度优先搜索算法,从而减少了连通性判断的计算时间。最后,全面阐述图的最短路径算法,提出改进算法,有效地解决了含有多条相同长度的单源点最短路径问题;本人还提出边长都相等的图的最短路径算法,与使用一般的最短路径算法相比,本算法的效率要高得多。
其他文献
本文运用中医文献学研究的方法,首先对历代医家关于消渴病(糖尿病)的病名沿革、病因病机、证候诊断以及证治方药等方面进行总结发掘,试图从历史发展的角度勾勒出该病的发展演变
为了找到一种既有效又适合在广大果农中推广,而且符合食品安全的水蜜桃保鲜方法,以江苏省张家港市凤凰镇的凤凰水蜜桃(Prunuspersica)为试验材料,在冷藏条件下,研究用冷激(0℃的冰水
人类社会经济发展在经历了农业经济、工业经济后,自上世纪70年代开始进入知识经济时代(Knowledge-based Economy)。1996年,经济合作与发展组织(OECD)的《以知识为基础的经济》
分析了德国职业教育领域的最高立法《联邦职业教育法-BBiG2005》中关于特殊职业教育的若干规定。并通过最新的统计数据,介绍了德国特殊双元制职业教育培训合同的数量、职业领
<正>人力资源的优先开发是经济社会转型升级的先导工程。面对科学发展的新形势,新产业、新业态将不断涌现,高职院校必须更加突出高端技能型人才培养以实现与区域经济社会转变
通信技术和互联网技术的迅猛发展日益影响着人们的信息获取方式。短消息业务SMS作为GSM网络的一项基本业务,以其方便、快捷、可靠、经济的优点,越来越得到移动用户的青睐。无线
本文以高等教育出版社中职教学资源网建设的主要内容为例,对中等职业教育数字化教学资源的呈现方式做了介绍,并对数字化教学资源实现方式的选择进行了探索。
<正>放学经过公园,哈利遇到了马戏团主人伯龙蒂尼先生的那只小猩猩一奥克西,她正被一只恶狗追赶。哈利也不知哪里来的勇气,赶走了恶狗,救下被吓得瑟瑟发抖的奥克西。哈利四处
期刊
江苏弘业股份有限公司是一家有着二十多年发展历史的专业流通型国有外贸公司,其主要业务就是进出口贸易。但近年来公司所面临的发展环境已经发生和正在发生着深刻而快速的变化
就业问题的解决直接关系到人民生活水平的提高和国家的长治久安,也是我国当前宏观调控目标之一。十六大报告中提出了走新型工业化道路,这是我国工业化发展的产物,也是我国经济要