| 简单图中回路问题的求解 |
| |
| 引用本文： | 王炯.简单图中回路问题的求解[J].合肥工业大学学报(自然科学版),2001,24(3):438-441. |
| |
| 作者姓名： | 王炯 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院, |
| |
| 摘 要： | 回路是图论中一个重要的概念 ,在软件设计中也有广泛的应用。文章对简单图中回路的搜索问题进行了详细的讨论 ,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法 ,并着重分析了在无向图中简化搜索路径、提高算法效率的问题 ,使之成为更具一般性的回路搜索算法
|
| 关 键 词： | 顶点 路径 回路 深度优先搜索 |
| 文章编号： | 1003-5060(2001)03-0438-04 |
| 修稿时间： | 2000年12月12 |
Circuit searching in simple graph |
| |
| WANG Jiong.Circuit searching in simple graph[J].Journal of Hefei University of Technology(Natural Science),2001,24(3):438-441. |
| |
| Authors: | WANG Jiong |
| |
| Abstract: | Circuit is a very important concept in graph theory and has been extensively applied in software design. This paper discusses the general solution to searching of all the different circuits in simple graph based on the depth first search. The paper focuses attention on how to simplify the searching and enhance the effectiveness of the program in an undirected simple graph. |
| |
| Keywords: | vertices path circuit depth first search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
