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

摘要

针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题，提出改进算法。实验结果表明，改进算法在算法时间和空间性能保持不变的情况下克服了原算法的不足。