登录    注册    忘记密码

期刊文章详细信息

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

Design & Implementation of Non-recursion Depth First Traverse Algorithm Based on Stack

  

文献类型:期刊文章

作  者:李光杰[1] 王聪[1]

机构地区:[1]北京工业大学耿丹学院信息工程系,北京101301

出  处:《电脑知识与技术》

年  份:2014

卷  号:10

期  号:1X

起止页码:470-472

语  种:中文

收录情况:普通刊

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

关 键 词:深度优先  算法  非递归 栈  

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心