| 图的深度优先搜索遍历算法分析及其应用 |
| |
| 引用本文： | 刘萍,冯桂莲.图的深度优先搜索遍历算法分析及其应用[J].青海师范大学学报(自然科学版),2007(3):41-44. |
| |
| 作者姓名： | 刘萍 冯桂莲 |
| |
| 作者单位： | 1. 青海民族学院,计算机系,青海,西宁,810007
2. 青海民族学院,电子工程与信息科学系,青海,西宁,810007 |
| |
| 摘 要： | 本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc＋＋环境中实现的完整程序,最后介绍了基于该算法一些应用.
|
| 关 键 词： | 图 深度优先搜索 遍历 算法 |
| 文章编号： | 1001-7542（2007）03-0041-04 |
| 收稿时间： | 2007-03-16 |
| 修稿时间： | 2007年3月16日 |
Analysis and Application For Depth- first Search Algorithm Of Graph |
| |
| LIU Ping,FENG Gui-lian.Analysis and Application For Depth- first Search Algorithm Of Graph[J].Journal of Qinghai Normal University(Natural Science Edition),2007(3):41-44. |
| |
| Authors: | LIU Ping FENG Gui-lian |
| |
| Institution: | 1. Department Of Computer, Qinghai Nationalities University, Xining 810007, China; 2.Department of Electronic Engineering and Information Science, Qinghai Nationalities University, Xining 810007, China |
| |
| Abstract: | |
| |
| Keywords: | graph depth-first search traversing algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
