深度优先遍历图的非递归算法的改进

来源 :福建电脑 | 被引量 : 4次 | 上传用户:wencentss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空间性能保持不变的情况下克服了原算法的不足。
其他文献
在我国小学教学过程中,问题学生的存在是必然的,但是他们不是不可以被转化的,他们的内心也需要爱,也需要被关注,也需要教师真正的重视他们,甚至在一定程度上,这种内心希望被关注的想
近年来,生产性服务业对城市经济发展的推动作用日益凸现。哈尔滨市在制造业快速发展的同时,生产性服务业还存在一些问题。为此,应促进生产性服务业与制造业的互动发展。
对中职学校的生源进行分析,找出中职计算机教育中普遍存在的问题,对于中职教育这个教学平台来说,学生与家长希望,学生能够通过在学校的学习,掌握一些实用的技能,让学生一毕业
纵横输入法(简称纵横码)是一种简单易学和实用的汉字输入方法,由香港实业家周忠继先生发明,目前已在全国及港、澳、台等地区得到广泛推广应用.开发一个集娱乐性、实用性、竞
提高汉语言文学专业学生就业能力,实施就业教育创新已成为必然。在承袭传统的汉语言文学教育方法基础上,针对当下社会对汉语言文学专业毕业生的要求,改革汉语言文学教育机制,是从
《指南》中语言领域有“别人对自己说话时能注意听并做出回应。”“能听懂日常用语”等这样的目标,要达到这样的目标幼儿必须要有比较集中的注意力,小班幼儿语言学习的特点是以
在我国教育事业水平不断发展与进步的今天,我们取得了长足的进步。以此为契机,我们更应该加大教育事业前进的步伐,从基础教育抓起,为教育水平的不断提升添砖加瓦。具体到我们
mPhase Technologies和贝尔实验室(朗讯科技公司的研发部门)日前声称率先研制成功纳米电池。此外,该原型预计将在12到15个月内转化为商用产品。
小学阶段正是培养学生阅读能力的关键阶段,在培养过程中需要结合小学生的性格特点,做到有效培养,真正提升学生对于阅读活动的兴趣。群文阅读法就是一个很好的阅读教学方式,通过在
体育舞蹈是泊来品,融合了体育的动感与舞蹈的柔美,是一种无声的语言,具有诠释不同民族文化内涵,给人们带来视、听觉上的享受和精神上满足,以达到情感上的共鸣,体育舞蹈作为一项深受