第十一周项目四(2)利用遍历思想求解图问题
来源:互联网 发布:上海宏知检测 编辑:程序博客网 时间:2024/06/10 05:58
(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)
1、最短路径
问题:求不带权连通图G中从顶点u到顶点v的一条最短路径。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
附:测试用图结构
2、最远顶点
问题:求不带权连通图G中,距离顶点v最远的顶点k
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
附:测试用图结构
阅读全文
0 0
- 第十一周 项目四 利用遍历思想求解图问题
- 第十一周项目四(2)利用遍历思想求解图问题
- 第十一周 项目四 利用遍历思想求解图问题 (6)——(7)
- 第十一周项目四(1)利用遍历思想求解图问题
- 数据结构第十一周项目(四)——利用遍历思想求解图问题
- 第十一周项目4-利用遍历思想求解图问题
- 第十一周项目4---利用遍历思想求解图问题(2)
- 第十一周项目4(2)-利用遍历思想求解图问题
- 第十一周项目4 — 利用遍历思想求解图问题 (2)
- 第十一周项目四—— 利用遍历思想求解图问题
- 第十一周项目四C/C++利用遍历思想求解图问题
- 第十一周项目四 利用遍历思路求解图问题
- 第十一周 项目四 利用遍历的思想求解图问题(1)——(5)
- 第十一周项目四:利用遍历思想解决图问题
- 第十一周项目4---利用遍历思想求解图问题(1)
- 第十一周项目4---利用遍历思想求解图问题(3)
- 第十一周项目4---利用遍历思想求解图问题(4)
- 第十一周项目4(1)-利用遍历思想求解图问题
- tomcat启动错误:严重: Error initializing endpoint java.lang.Exception: Socket bind failed: [730048] ???????
- Mysql语句处理排序的两种方式
- java 大小写转换
- Machine Learning in Action
- 尝试加载 Oracle 客户端库时引发 BadImageFormatException。如果在安装 32 位 Oracle 客户端组件的情况下以 64 位模式运行,将出现此问题
- 第十一周项目四(2)利用遍历思想求解图问题
- jdk1.8 date日期的处理(一)
- 如何查看Python 安装位置以及已经安装的库
- IScroll的那些事——内容不足时下拉刷新
- php概念总结
- 讲讲Linux系统工程师的职业规划
- 第一次点击回退键SearchView焦点消失,再次点击退出界面,两次点击回退键问题
- 第十一周-项目1
- 【Ubuntu-Opencv】Ubuntu14.04 Opencv3.3.0 安装配置及测试