图的深度优先搜索遍历算法分析及其应用

来源 :青海师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:w7kny6194i
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc++环境中实现的完整程序,最后介绍了基于该算法一些应用.
其他文献
汽轮机主汽阀设计要求具有很高的关闭速度,但高的关闭速度可能会造成阀碟和阀座等关键部件撞击损坏,因此有必要对这一阀门关闭过程中部件动强度进行分析和研究。本文提出应用
中国人民银行公布的数据显示,截止2012年6月末,我国外汇储备余额为3.24万亿美元,位居世界首位。不少专家认为目前中国的外汇储备水平偏高。也有观点认为,在银行坏账率较高的
相对于已有的高温工质进入回热器回热后再进入底循环做功的回热式布雷顿-逆布雷顿联合循环模型,本文提出了一种新型的高温工质在底循环做功后再进入回热器回热的回热式布雷顿
以1985-2003年的城市生活用水量、城市生活污水排放量的统计数据及其变化趋势和变化规律、年均变化量等数据为基础,应用系统分析与模式预测相结合的方法,对中国2020年城市生
在物价不断变动的新经济时期,历史成本计价已经丧失了其基础条件,缺陷性不断凸现,而公允价值却能突破历史成本带来的缺陷,公允价值计量应用尽管存在相当的难度,但其必将逐步
针对所设计的新型20m桥梁检测车的两对行走支腿结构,利用Pro/E软件建立了箱式结构的实体模型,采用有限元软件ANSYS定义了轴与轴套、耳板和液压油缸的4个接触对,并进行了接触
现代医学研究表明,优美的医院环境可以对患者的心理产生微妙的影响,进而促进患者的治疗及康复.在现代医院中,良好的医院环境作为医疗不可分割的一个部分,在医院中起着重要作用.针对
<正>李晨律师:您好!近期,国内不少知名开发商的精装修商品房项目接连曝出各种质量问题,比如"毒地板门"、"纸板门"、吊顶塌陷、墙面发霉等事件,一时间将精装修房的质量问题推
:青海东部旱地农业区域广 ,比重大 ,地位显要。旱区生态退化 ,技术落后 ,贫困问题突出 ,发展旱区农业刻不容缓。认为现阶段该旱区旱害发生的主要原因是雨水的非均匀时空分布
目的:研究生命早期和中老龄期实施运动干预对心脏烟酰胺单核苷酸腺苷转移酶(Nmnat)基因敲减条件下果蝇心脏收缩功能、心脏节律、运动能力和生命周期的影响,探讨Nmnat在运动抗