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

被引：66

作者：

刘萍 ^{[1
]}

冯桂莲 ^{[2
]}

机构：

[1] 青海民族学院计算机系

[2] 青海民族学院电子工程与信息科学系

来源：

青海师范大学学报(自然科学版) | 2007年 / 03期

关键词：

图; 深度优先搜索; 遍历; 算法;

D O I：

10.16229/j.cnki.issn1001-7542.2007.03.029

中图分类号：

TP311.12 [];

学科分类号：

摘要：

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

引用

收藏

页码：41 / 44

页数：4

相关论文

共 3 条

[1]

用遍历方式求解图中是否存在回路问题 [J].

于晓敏 ;

唐丽 ;

于晓坤 .

齐齐哈尔大学学报, 2004, (02) :44-46

[2]

数据结构算法设计指导.[M].胡学钢著;.清华大学出版社.1999,

[3]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,