论文部分内容阅读
深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及实现过程。
基于栈的非递归深度优先遍历算法设计与实现
【摘 要】
：
深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及实现过程。
【机 构】
：
北京工业大学耿丹学院信息工程系
【出 处】
：
电脑知识与技术
【发表日期】
：
2014年1X期
其他文献
危机也被看作是一种决策情势，此种情势的最大特点就是其间的每个人，尤其是危机管理的决策者都处在高度的压力状态中。因此危机决策者学会科学认识压力并正确应对压力，对于其决策
@@中国正处在经济快速发展阶段，能源消费持续增长。改变经济增长方式，建立经济、清洁、高效、可持续的能源供应、消费体系，走出一条适合中国自己的低碳发展道路，是摆在中国政府和
期刊
任何缺乏创造性的室内设计作品,都是设计师才艺平庸的表现,强调"个性"是室内设计作品艺术生命的要求,也是室内设计文化的重要表现方面.
<正> 马桑为落叶灌木。以马桑为主形成的马桑灌丛,广泛分布于河南、四川、贵州、云南、湖南、陕西、甘肃南部海拔1800m以下的石灰岩山地。甘肃陇南九县均有大量分布,据成县调
介绍了浙能长兴电厂3万t/d城市中水综合利用工程的项目背景、可行性分析过程及处理工艺,结合系统的实际运行情况分析了项目的效益、处理效果。实践表明,采用曝气生物流化池（AB
本文围绕语言和文化的关系,提出了外语教学中文化导入应遵循的原则及课内外文化导入的策略和方法,揭示了外语教学中文化导入的重要性和必要性.
分析挫折的含义、内容、特点、形式、原因以及解决挫折的方法,提出挫折具有双重性质.在现实生活中,大学生受挫折是不可避免的,但只要正确地对待并进行实事求是的分析,进行自
实施素质教育.全面贯彻党的教育方针.使全体学生都得到全面发展,既为高一级学校输送合格人才.又要为本地培养一批实用的技术人才,这是农村中学的培养目标和方向.
作者取奶山羊下丘脑,连续切片经尼氏染色后光镜观察。视上核位于视束的背侧和后内侧,为一不连续的核团,前部称视上核主部,呈弓月状,后部较小,呈三角形,称视上核后部,两者之间
移动浏览器是移动互联网产业界关键的竞争之地。在分析WebKit浏览器引擎的页面解析、渲染过程和方法的基础上,提出一种针对WebKit渲染机制的改进方法。该方法依据浏览局部性原理,改变对页面元素的渲染顺序,优先渲染ViewPort范围内的页面元素。这对于硬件有限的移动终端,大大减少了用户浏览复杂页面时的等待时间。实验表明,该方法有效地提高了移动终端Web页面显示速度,改善了用户体验。