基于邻接表存储结构的遍历策略探讨

来源 :无线互联科技 | 被引量 : 0次 | 上传用户:yanxiant
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图结构是最常用的非线性数据结构之一,图的遍历是其上的基础操作。论文首先阐述了图的邻接表存储方式的实现算法,然后分析了图的深度优先和广度优先遍历思想,并给出了基于邻接表存储方式的具体实现算法。
其他文献
政府在公共危机管理中,承担着管理主体的作用,为此建立良好的资源配置和保障机制是不可或缺的。网络舆情公共危机也是公共危机中的一种,但从我国目前的实际来看,这方面的管理
言语声学研究历史中,嗓音的研究是一项较为基础理论的研究,而汉语普通话的研究主要是基于语文层面的品鉴分析以及简单通过分析语音的基频、时长等时域信息,对于发声的本源—
目的探讨柴胡疏肝散加味联合西药治疗急性结石性胆囊炎患者的临床疗效。方法将62例急性结石性胆囊炎患者按随机数字表法分为对照组和研究组,每组31例。对照组采用阿莫西林胶
一、研究背景瘢痕疙瘩是一种持续生长并超出原皮肤创缘的病理性瘢痕,以成纤维细胞的不断增殖及细胞外基质特别是胶原的过度沉积为特征,被视为人类独有的真皮成纤维细胞肿瘤。
在市场经济体制下,失业成为常态现象存在于全球。长期以来,各国制定并不断更新失业保险制度来保障失业者及其家庭的基本生活。我国自改革开放以来,现已初步形成具有中国特色的失
随着社会的进步和人们生活水平的提高,具有健康功能的纺织品越来越受到广大消费者的青睐。目前光触媒技术是制备功能化纺织品的新途径,并且已经在多方面取得了初步应用,其中纳米
本文主要探讨中国化“易卜生主义”的内涵,即胡适视野中的“写实主义”、“个人主义”和在“五四”启蒙功利化追求下被创造出来的“女性主义”。本文着重探讨了这种“女性主义
应用哈茨木霉T2-16发酵产物对花生进行浸种处理,测定该发酵产物对花生种子活力及抗黄曲霉菌侵染能力的影响。结果表明:木霉发酵产物可提高花生的种子活力,表现为促进种子提早萌
《广西扶绥姑辽野生茶树种质资源系统选育研究》项目是广西科技计划项目,主要工作内容是对广西扶绥县姑辽野生茶树进行系统选育,对入选单株进行形态学特征和生物学特性记录、
1945年8月15日日本投降后,随着国际形势的变化,国共两党之间的斗争也日趋激烈。虽然历经重庆谈判等努力,却最终在蒋介石有意为之之下揭开了内战的序幕。长春作为东北重镇,是解放