期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
用遍历方式求解图中是否存在回路问题
被引量:
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 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
2
共引文献
0
同被引文献
1
引证文献
1
二级引证文献
20
参考文献
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.
被引量:2
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期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部