用遍历方式求解图中是否存在回路问题被引量：1

Solve the problem of circle path in graph by searching

下载PDF

导出

摘要本文介绍用图的深度优先搜索遍历求图中是否存在回路问题的算法。 In the paper, the authors introduce the arithmetic to solve the problem of circle path in graph by depth-first -search.

作者于晓敏唐丽于晓坤

机构地区齐齐哈尔大学齐铁分局齐齐哈尔站齐齐哈尔铁路运输职工大学

出处《齐齐哈尔大学学报（自然科学版）》 2004年第2期44-46,共3页 Journal of Qiqihar University(Natural Science Edition)

关键词遍历图回路深度优先搜索数据结构 search graph circle-path

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献2

1严蔚敏吴伟民.数据结构及应用算法教程[M].北京:清华大学出版社,2002.159-161.
2黄刘生.数据结构[M].北京:经济科学出版社,1999.106-108.

同被引文献1

1严蔚敏吴伟民.数据结构[M].北京：清华大学出版社,1997..

引证文献1

1刘萍,冯桂莲.图的深度优先搜索遍历算法分析及其应用[J].青海师范大学学报（自然科学版）,2007,23(3):41-44. 被引量：20

二级引证文献20

1杨智明.图的广度优先搜索遍历算法的分析与实现[J].农业网络信息,2009(12):136-137. 被引量：9
2金义雄,张保民,王承民,彭红梅,许维兵.多电压等级城市高压配网规划研究[J].电气应用,2010,29(5):26-31. 被引量：2
3季现伟,戴晓江,王孝东.3DMine支持下的风网解算基础数据处理方法及应用[J].矿冶,2011,20(1):16-19. 被引量：4
4方伟华.基于A＊算法和图遍历的烟草物流VRP的研究[J].计算机技术与发展,2011,21(12):63-65. 被引量：2
5杨逢春,闫振国,王红刚.节点风压的计算方法及其在通风网络图优化中的应用[J].煤,2011,20(12):27-29.
6苏春,王胜友.基于随机故障序列的制造系统动态可靠性仿真[J].机械工程学报,2011,47(24):165-170. 被引量：8
7王孝东,胡乃联,谭海林,赵晓杰.应用图论算法实现通风网络可视化[J].金属矿山,2013,42(4):116-121. 被引量：3
8房佳,杜震洪,张丰,曾志,刘仁义.应用于城市道路网的启发式深度优先有向搜索算法[J].浙江大学学报（理学版）,2013,40(4):469-474. 被引量：6
9俞琳,张杰,符磊,李原.基于关联关系图的复杂产品设计迭代控制方法及应用[J].机械科学与技术,2014,33(10):1599-1603.
10彭璐,何加铭.基于遗传算法的多约束QoS单播路由算法[J].移动通信,2015,39(6):76-81. 被引量：5

1顾延,白英彩.试析加密算法的评价方法[J].小型微型计算机系统,1989,10(12):29-23. 被引量：1
2刘萍,冯桂莲.图的深度优先搜索遍历算法分析及其应用[J].青海师范大学学报（自然科学版）,2007,23(3):41-44. 被引量：20
3段喜龙,朱卓尔,邬志红.一种用于快速检测BOM回路的解决方案[J].计算机与现代化,2008(12):42-45.
4方景龙,陈建胜.一种复杂环境下的移动机器人路径规划方法[J].杭州电子科技大学学报（自然科学版）,2009,29(6):33-36. 被引量：3
5宋晓宇,曹文济,滕云.高精度矢量汉字的一种填充算法[J].沈阳建筑工程学院学报,1996,12(1):56-60. 被引量：1
6李萍,王春红,王文霞,任姚鹏.最小生成树算法在旅行商问题中的应用[J].电脑开发与应用,2012,25(1):62-63. 被引量：2
7方原柏.PM550可编程序控制器的回路控制功能及其应用[J].有色金属设计,1989(2):14-19.
8魏国辉,杨春德,谭军.DNA计算机中图的深度优先搜索遍历算法[J].计算机工程,2008,34(15):234-235. 被引量：5
9阿龙.本本合盖不再“睡觉”[J].电脑知识与技术（经验技巧）,2012(1):78-78.
10滕臻喜.试论计算机控制系统的接地问题[J].甘肃科技纵横,2005,34(5):31-32.

齐齐哈尔大学学报（自然科学版）

2004年第2期

浏览历史

内容加载中请稍等...

用遍历方式求解图中是否存在回路问题被引量：1

参考文献2

同被引文献1

引证文献1

二级引证文献20

相关作者

相关机构

相关主题

浏览历史

用遍历方式求解图中是否存在回路问题 被引量：1

参考文献2

同被引文献1

引证文献1

二级引证文献20

相关作者

相关机构

相关主题

浏览历史

用遍历方式求解图中是否存在回路问题被引量：1