论文部分内容阅读
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空间性能保持不变的情况下克服了原算法的不足。
深度优先遍历图的非递归算法的改进
【摘 要】
：
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空间性能保持不变的情况下克服了原算法的不足。
【机 构】
：
渭南师范学院数学与信息科学学院
【出 处】
：
福建电脑
【发表日期】
：
2014年08期
其他文献
对中职学校的生源进行分析,找出中职计算机教育中普遍存在的问题,对于中职教育这个教学平台来说,学生与家长希望,学生能够通过在学校的学习,掌握一些实用的技能,让学生一毕业
纵横输入法(简称纵横码)是一种简单易学和实用的汉字输入方法,由香港实业家周忠继先生发明,目前已在全国及港、澳、台等地区得到广泛推广应用.开发一个集娱乐性、实用性、竞
体育舞蹈是泊来品，融合了体育的动感与舞蹈的柔美，是一种无声的语言，具有诠释不同民族文化内涵，给人们带来视、听觉上的享受和精神上满足，以达到情感上的共鸣，体育舞蹈作为一项深受