图的深度优先搜索遍历算法分析及其应用

• 作者: 冯桂莲 刘萍
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图 深度优先搜索 遍历 算法
• 年，卷（期）: 2007,（3）
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP311.12
• 字数: 2241字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2007.03.014

摘要

本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc++环境中实现的完整程序,最后介绍了基于该算法一些应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯桂莲	青海民族学院电子工程与信息科学系	26	174	5.0	12.0
2	刘萍	青海民族学院计算机系	22	143	7.0	11.0