图的广度优先遍历的算法实现

来源 :南阳师范学院学报 | 被引量 : 0次 | 上传用户:wscmjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次.要遍历图,首先要把图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先遍历.
其他文献
苔丝是英国著名作家托马撕·哈代最杰出的悲剧作品《德伯家的苔丝》中的女主人公。她一生曲折,命运悲惨,造成苔丝悲剧的原因是复杂的。本文将从社会、家庭、命运及性格等方面
<千金要方>继承和发展了<内经>摄生养生的观点,并依据实践经验,提出调性养生、运动养生、行不妄失、起居有常、治未病之病等一系列养生原则和措施,迄今仍有其指导和实践价值.
研究套管末屏电压传感器的输出响应特性对研制基于变压器电容式套管分压的电力系统过电压实时在线监测装置具有十分重要的意义.该文首先介绍套管末屏电压传感器的结构和参数,
目的:探讨超声引导下经皮肾活检穿刺术的临床应用价值。方法:回顾性分析2012年4月至2016年6月182例行超声引导下经皮肾活检术患者的病历资料,归纳分析其取材成功率、并发症发病
思想政治教育是一种特殊的教育实践过程,借助校园活动和学生职业素养培育的平台来开展,将会事半功倍。高职生职业素质培养以学生职业生涯规划为主线,以加强非专业素质培养和
文章论述了苏州古典园林中水的构景特性及水景类型,并对水景与园林中其他要素的关系及布局进行了探讨。
目的研究姜黄素体外抗人巨细胞病毒(HCMV)的作用和安全性。方法以更昔洛韦为对照药物,采用细胞病变效应(Cytopathologic effects,CPE)和四甲基偶氮唑盐(MTT)法评价姜黄素体外
政党执政后有两种存在形式——国家政权体制内的政党和国家政权体制外的政党。在政权体制内党最活跃的地方是议会;在政府中有的政府与政党重合(两党制),有的由数党代表政府(
会计电算化改变了审计线索、内容和范围、技术方法、标准和准则,同时对审计人员素质要求也提出了更高的要求。为更好地适应会计电算化条件下对现代审计的需求,提高审计质量和
本文以郑州市S房地产置业公司中的中高层职位的女性为例,探讨了社会转型时期房地产置业公司女员工的职业变动。本文认为,作为快速变化中的企业,S房地产置业公司应对转型社会