|
|||||
|
|
| 用遍历方式求解图中是否存在回路问题 | |
| 引用本文： | 于晓敏,唐丽,于晓坤. 用遍历方式求解图中是否存在回路问题[J]. 齐齐哈尔大学学报(自然科学版), 2004, 20(2): 44-46 |
| 作者姓名： | 于晓敏 唐丽 于晓坤 |
| 作者单位： | 1. 齐齐哈尔大学,齐齐哈尔,161006 2. 齐铁分局齐齐哈尔站,齐齐哈尔,161005 3. 齐齐哈尔铁路运输职工大学,齐齐哈尔,161005 |
| 摘 要： | 本文介绍用图的深度优先搜索遍历求图中是否存在回路问题的算法。 |
| 关 键 词： | 遍历 图 回路 深度优先搜索 数据结构 |
| 文章编号： | 1007-984X(2004)02-0044-03 |
| 修稿时间： | 2004-03-04 |
Solve the problem of circle path in graph by searching |
|
| YU Xiao-min TANG Li YU Xiao-kun. Solve the problem of circle path in graph by searching[J]. Journal of Qiqihar University(Natural Science Edition), 2004, 20(2): 44-46 | |
| Authors: | YU Xiao-min TANG Li YU Xiao-kun |
| Abstract: | In the paper, the authors introduce the arithmetic to solve the problem of circle path in graph by depth-first -search. |
| Keywords: | search graph circle-path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |