![数据结构语言版) 第08章图_第1页](http://file2.renrendoc.com/fileroot_temp3/2021-11/13/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f1.gif)
![数据结构语言版) 第08章图_第2页](http://file2.renrendoc.com/fileroot_temp3/2021-11/13/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f2.gif)
![数据结构语言版) 第08章图_第3页](http://file2.renrendoc.com/fileroot_temp3/2021-11/13/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f3.gif)
![数据结构语言版) 第08章图_第4页](http://file2.renrendoc.com/fileroot_temp3/2021-11/13/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f4.gif)
![数据结构语言版) 第08章图_第5页](http://file2.renrendoc.com/fileroot_temp3/2021-11/13/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f/543f4ee4-5cc2-4f7e-9b27-e2f4cb39940f5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 v0v0 v4v4 v3v3 v1v1 v2v2 v0v0 v1v1 v2v2 v3v3v1v2v3v4v1v2v4v5v3v1v2v3v4v1v2v4v5v3v1v2v3v4v1v2v3v4niivd1)(21v1v2v4v2v3v4v1v2v3v4v1v4v2v3v4v1v1v3v2v4v1v2v4v5v3v1v2v4v5v3v0v1v3v234567825v0v2v1455064v0v3v4v2v1v5v6abcde约定约定: : v0v0 v4v4 v3v3 v1v1 v2v2 v0v0 v1v1 v2v2 v3v3 , ),( , ,a 否则否则或者或者如果如果01ejiejiji
2、,v0v1v3v2v3v1v0v210,njjia10,njija10,njjia10,njijav0v1v3v234567825v0v2v1455064v0v1v3v21 2 3 0 2 0 1 3 0 2 v0v1v2v3v0v1v2v31 0 2 0 1 1 v0v1v2v3 1 2 0 2 1 3 v3v1v0v21 2 3 0 2 0 1 3 0 2 v0v1v2v3v0v1v2v31 0 2 0 1 1 abdc vertexv0v1v3v234567825v0v1v2v3 56 0 1 34 0 2 78 0 3 25 2 3 0123 v0v0 v7v7 v6v6 v5v5 v
3、4v4 v3v3 v2v2 v1v1 v0v0 v1v1 v3v3 v2v2 v7v7 v6v6 v5v5 v4v4v0,v1,v3,v7,v4,v2,v5,v6v0,v1,v4,v7,v3,v2,v5,v6c0c1c3c2c4c5c0c1c3c2c4c5 v0v0 v7v7 v6v6 v5v5 v4v4 v3v3 v2v2 v1v1v0v0 v1v1 v3v3 v2v2 v7v7 v6v6 v5v5 v4v4c0c1c3c2c4c5queuev0v0v1v1v2v2v3v3v4v4v5v5v6v6v7v7v1v1v2v2v3v3v0v0v4v4v5v5v6v6v7v7 v0v0 v7v7 v
4、6v6 v5v5 v4v4 v3v3 v2v2 v1v1/*/* 图的广度优先遍历算法 */* 程序名bfs.c 函数名bfs()、bfstraverse() */*/c0c1c3c2c4c5c0c1c3c2c4c5c0c1c3c2c4c5c6c0c1c3c2c4c5c6c0c1c3c2c4c5c6v0v1v3v4v2v6v8v7v5v9v0v1v3v4v2v6v8v7v5v9v0v1v3v4v2v8v7v9v6v5),()(evuuvwtwabcdef101015121287665abcdef1010151212876655abcdef107610abcdef1015125abcdef101
5、5765abcdef1015765abcdef1076105abcdef1076105abcdef5abcdef65abcdef675abcdef67105abcdef671010abdcfe2415288181013始点 终点 最短路径 路径长度a b (a,c,b) 19 c (a,c) 4 d (a,c,f,d) 25 e (a,c,b,e) 29 f (a,c,f) 124 abdcfe241528818101342 弗洛伊德算法的基本思想弗洛伊德算法的基本思想203168359142dd-1d0d1d2d301230123012301230123001 401 401 10 301
6、10 301931 092 092 092 12 092 11 0822350834073406340634063 60 60 609 10 609 10 60pp-1p0p1p2p301230123012301230123010 -1 0 -1 0 -1 0 -1 011 -1 011 -1 0311 -1 -1 11 -1 -1 11 -1 -1 112 -1 113 -1 31222 -1 220 -1 020 -1 120 -1 120 -1 13 -1 -1 3 -1 -1 -1 3 -1 -1 -1 3 -1 223 -1 223 -1 v v5 5 v v3 3 v v2 2 v
7、 v0 0 v v1 1 v v4 4 v v6 6 v v5 5 v v3 3 v v2 2 v v0 0 v v1 1 v v4 4 v v6 6课程代号课程名称先修课程c0c1c2c3c4c5c6c7c8高等数学信息技术基础离散数学数据结构程序设计语言编译原理操作系统电子线路基础计算机组成原理无无c0,c1c2,c4c1c3,c4c3,c8c0c7c0c2c1c7c8c6c3c4c5c0c1c2c3c4c5c1c2c5c3c0c2c5c1c3c0c1c2c3c4c5c1c2c5c5c1c5 c0 c1 c2 c3 0 c4 c5 0012345130103 1 3 0 5 1 5 0 0
8、 1 5 0c0c1c2c3c4c5v3v1a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1顶点表示事件顶点表示事件边表示活动边表示活动事件事件vjvj发生表示发生表示 akj已结束已结束ak vjvi事件事件vivi发生表示发生表示 ak可以开始可以开始 v2v4v5v6v0v1v2v4v3v6v7v8v5v9a0=8a1=6a2=7a3=3a4=10a5=9a6=9a7=13a11=2a10=8a9=19a8=4a13=14a12=6a14=10)() 11(,)(maxipjnivvjveij持续的时间活动vi)()20)(,()(minisjnivvlenjvjilvi顶点vevl活动ell-e关键活动v0v1v2v3v4v5v6v7v8v9 0861672016
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 四川省中医药科学院考核招聘笔试真题2023
- 琼中黎族苗族自治县招聘教师笔试真题2023
- 机械工程导论-基于智能制造(第2版) 第2章 机械工程的学科交叉
- 第四章 物质结构元素周期律 单元复习题 高一上学期化学人教版(2019)必修第一册+
- 开学第一课-初三开学第一课
- 开学第一课-幼儿园开学第一课
- 黄金卷02(解析版)-【赢在高考·黄金8卷】备战2024年高考地理模拟卷(湖南专用)
- 适用于新高考新教材备战2025届高考历史一轮总复习第4单元明清中国版图的奠定与面临的挑战第11讲从明朝建立到清军入关课件
- 吸氧护理问题
- 口腔护理并发症预防及处理
- 数学教学的理想境界
- 共发射极放大电路实物制作与调试
- 精品资料(2021-2022年收藏)江阴政策性农业保险招标方案
- 小流域水土保持综合治理工程初步设计
- 河南中考数学知识点梳理(共36页)
- 邵阳学院个人信息登记表
- 台达CP2000系列变频器参数设置
- 光伏电站施工质量检查及验收规程
- 香港护士管理局(共享)
- 养生馆管理手册.doc
- 输电线路电压降落和功率损耗PPT课件
评论
0/150
提交评论