首页 | 本学科首页   官方微博 | 高级检索  
     

基于栈的非递归深度优先遍历算法设计与实现
引用本文:李光杰,王聪.基于栈的非递归深度优先遍历算法设计与实现[J].数字社区&智能家居,2014(3).
作者姓名:李光杰  王聪
作者单位:北京工业大学耿丹学院信息工程系;
摘    要:深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及实现过程。

关 键 词:深度优先  算法  非递归  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号