《《数据结构(C语言版)》 第08章》由会员分享，可在线阅读，更多相关《《数据结构(C语言版)》 第08章（135页珍藏版）》请在装配图网上搜索。
1、 V0 V4 V3 V1 V2 V0 V1 V2 V3 v1 v2v3 v4 v1 v2v4 v5v3 v1 v2v3 v4 v1 v2v4 v5v3 v1v2 v3v4 v1v2 v3v4 ni ivD1 )(21 v1 v2 v4 v2 v3v4 v1v2 v3v4v1v 4v2 v3v4v1 v1 v3v2 v4 V1 V2 V4V5V3 V1 V2 V4V5V3 V0V1 V3V23456 78 25 V0 V2V1 45 5064 v0v3 v4v2v1 v5 v6 AB C DE 约 定 : V0 V4 V3 V1 V2 V0 V1 V2 V3 , ),( , ,A 否 则 或 者
2、如 果0 1 EjiEjiji, v0v1 v3v2 v3v1v0 v2 10 ,nj jiA 10 ,nj ijA 10 ,nj jiA 10 ,nj ijA V0V1 V3V23456 78 25 V0 V2V1 45 5064 v0v1 v3v2 1 2 3 0 2 0 1 3 0 2 V0V1V2V3 v0v1v2v3 1 0 2 0 1 1 0123 2 1 3 v3v1v0 v2 1 2 3 0 2 0 1 3 0 2 V0V1V2V3 v0v1v2v3 1 0 2 0 1 1 AB DC vertex V0V1 V3V23456 78 25 V0V1V2V3 56 0 1 34
3、0 2 78 0 3 25 2 3 0123 V0 V7 V6 V5 V4 V3 V2 V1 V0 V1 V3 V2 V7 V6 V5 V4V0,V1,V3,V7,V4,V2,V5,V6 V0,V1,V4,V7,V3,V2,V5,V6 c0c1c3 c2c4 c5 c0c1c3 c2c4 c5 V0 V7 V6 V5 V4 V3 V2 V1 V7 c0c1c3 c2c4 c5 Q UEUEV0 V1 V2 V3 V4 V5 V6 V7V1 V2 V3V0 V4 V5 V6 V7 V0 V7 V6 V5 V4 V3 V2 V1 /*/* 图的广度优先遍历算法 */* 程序名bfs.c 函数名bf
4、s()、bfstraverse() */*/ c0c1c3 c2c4 c5 c0c1c3 c2c4 c5 c0c1 c3c2 c4c5 c6c0c1 c3c2 c4c5 c6 c0c1 c3c2 c4c5 c6 V0 V1V3 V4V2 V6V8 V7V5 V9 V0 V1V3 V4V2 V6 V8 V7V5 V9V0 V1V 3 V4V2 V8 V7 V9V6V5 ),()( Evu uvwTW A BC DE F101015 1212 87 6 65 A BC DE F101015 1212 87 6 655A BC DE F107 6 10 A BC DE F1015 12 5A BC
5、DE F1015 7 6 5A BC DE F1015 7 65A BC DE F107 6 10 5A BC DE F107 610 5A BC DE F 5A BC DE F6 5A BC DE F675A BC DE F6710 5A BC DE F671010 ABD CFE 241528818 1013 始 点 终 点 最 短 路 径 路 径 长 度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 ABD CFE 241528818 10134 2 弗洛伊德算法的基
6、本思想 20 31683 5 914 2 D D-1 D0 D1 D2 D30 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 30 0 1 4 0 1 4 0 1 10 3 0 1 10 3 0 1 9 31 0 9 2 0 9 2 0 9 2 12 0 9 2 11 0 8 22 3 5 0 8 3 4 0 7 3 4 0 6 3 4 0 6 3 4 0 63 6 0 6 0 6 0 9 10 6 0 9 10 6 0P P-1 P0 P1 P2 P30 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 30 1 0 -1 0 -1 0 -1
7、0 -1 0 1 1 -1 0 1 1 -1 0 3 11 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 2 -1 1 1 3 -1 3 12 2 2 -1 2 2 0 -1 0 2 0 -1 1 2 0 -1 1 2 0 -1 13 -1 -1 3 -1 -1 -1 3 -1 -1 -1 3 -1 2 2 3 -1 2 2 3 -1 V5 V3 V2 V0 V1 V4 V6 V5 V3 V2 V0 V1 V4 V6 课程代号课程名称先修课程C0C1C2C3C4C5C6C 7C8高等数学信息技术基础离散数学数据结构程序设计语言编译原理操作系统电子线路基础计算机组成原理无无C0，C
8、1C2，C4C1C3，C4C3，C8C0C7 C0 C2C1 C7 C8 C6C3C4 C5 C0 C1 C2C3 C4 C5C1 C2C5C3C0 C2C5C1C3C0 C1 C2C3 C4 C5 C1 C2C5 C5C1C5 C0 C1 C2 C3 0 C4 C5 0012345 130103 1 3 0 5 1 5 0 0 1 5 0C0 C1 C2C3 C4 C5 V3V1 a4=3a1=3a2=2 a6=3a5=4a3=2 a7=2 a8=1 顶 点 表 示 事 件边 表 示 活 动 事 件 Vj发 生 表 示 akj已 结 束ak VjVi事 件 Vi发 生 表 示 ak可 以 开
9、 始 V2 V4 V5 V6 v0 v1v2v4 v3v6 v7 v8v5 v9a0=8a1=6a2=7 a3=3a4=10a5=9a6=9a7=13 a11=2a10=8a9=19a8=4 a13=14a12=6 a14=10 )( )11(,)(max ipj nivvjve ij 持 续 的 时 间活 动 vi )( )20)(,()(minisj nivvlenjv jil vi 顶点ve vl活动e l l-e关键活动v0v1v2v3v4v5v6v7v 8v9 0861672016203545 013616163127293545 a0a1a2a3a4a5a6a7a8a9a10a11a12a13a14 0008667716161616202035 50913618181627162727293135 509501211911011119110
《数据结构(C语言版)》 第08章
