數(shù)據(jù)結(jié)構(gòu)語言版) 第08章圖

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/*/* 圖的廣度優(yōu)先遍歷算法 */* 程序名bfs.c 函數(shù)名bfs()、bfstraverse() */*/c0c1c3c2c4c5c0c1c3c2c4c5c0c1c3c2c4c5c6c0c1c3c2c4c5c6c0c1c3c2c4c5c6v0v1v3v4v2v6v8v7v5v9v0v1v3v4v2v6v8v7v5v9v0v1v3v4v2v8v7v9v6v5),()(evuuvwtwabcdef101015121287665abcdef1010151212876655abcdef107610abcdef1015125abcdef101

5、5765abcdef1015765abcdef1076105abcdef1076105abcdef5abcdef65abcdef675abcdef67105abcdef671010abdcfe2415288181013始點(diǎn) 終點(diǎn) 最短路徑 路徑長度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課程代號(hào)課程名稱先修課程c0c1c2c3c4c5c6c7c8高等數(shù)學(xué)信息技術(shù)基礎(chǔ)離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言編譯原理操作系統(tǒng)電子線路基礎(chǔ)計(jì)算機(jī)組成原理無無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頂點(diǎn)表示事件頂點(diǎn)表示事件邊表示活動(dòng)邊表示活動(dòng)事件事件vjvj發(fā)生表示發(fā)生表示 akj已結(jié)束已結(jié)束ak vjvi事件事件vivi發(fā)生表示發(fā)生表示 ak可以開始可以開始 v2v4v5v6v0v1v2v4v3v6v7v8v5v9a0=8a1=6a2=7a3=3a4=10a5=9a6=9a7=13a11=2a10=8a9=19a8=4a13=14a12=6a14=10)() 11(,)(maxipjnivvjveij持續(xù)的時(shí)間活動(dòng)vi)()20)(,()(minisjnivvlenjvjilvi頂點(diǎn)vevl活動(dòng)ell-e關(guān)鍵活動(dòng)v0v1v2v3v4v5v6v7v8v9 0861672016