基于栈的非递归深度优先遍历算法设计与实现

• 作者: 李光杰 王聪
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 深度优先 算法 非递归 栈
• 年，卷（期）: 2014,（1X）
• 页码范围: 470-472
• 页数: 3页
• 分类号: TP311.12

摘要

深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及实现过程。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王聪	北京工业大学耿丹学院信息工程系	12	105	5.0	10.0
2	李光杰	北京工业大学耿丹学院信息工程系	7	15	3.0	3.0