1.本周學(xué)習(xí)總結(jié)

1.思維導(dǎo)圖

2.談?wù)勀銓D結(jié)構(gòu)的認(rèn)識及學(xué)習(xí)體會。

原本以為樹已經(jīng)夠難的了，結(jié)果發(fā)現(xiàn)覺得太早了。圖好難，看不懂。圖是由兩個集合V和E組成，V指的是頂點(diǎn)的有限集合，E代表兩個不同頂點(diǎn)的邊的有限集合，圖也分為有向圖和無向圖。學(xué)習(xí)了圖的存儲結(jié)構(gòu)，分別用鄰接矩陣和鄰接表的儲存方式。學(xué)習(xí)了建圖等圖的基本操作。學(xué)習(xí)圖的遍歷，分別是深度優(yōu)先遍歷和廣度優(yōu)先遍歷。后來學(xué)習(xí)如何用圖建最小生成樹，使用prim算法和Kruskal算法，已經(jīng)對最短路徑的求解，最后學(xué)習(xí)了拓?fù)渑判?#xff0c;總體而言，圖的學(xué)習(xí)對我個人而言，真的好難！！！！

2.PTA實(shí)驗(yàn)作業(yè)

2.1.題目1：7-3 六度空間

2.1.1設(shè)計(jì)思路（偽代碼）

2.1.2代碼截圖

2.1.3本題PTA提交列表說明。

Q1:答案錯誤
A1:剛開始寫這個程序的時(shí)候，不確定什么時(shí)候離當(dāng)前結(jié)點(diǎn)的層數(shù)要加一，什么時(shí)候需要跳出
循環(huán)，導(dǎo)致第一個結(jié)點(diǎn)例子雖然可以過，但是其他結(jié)點(diǎn)卻過不了。

2.2.題目1：7-1 圖著色問題

2.2.1設(shè)計(jì)思路（偽代碼）

2.2.2代碼截圖

2.2.3本題PTA提交列表說明。

Q1:部分正確
A1:在程序開頭宏定義MAXV的時(shí)候，定義MAXV的數(shù)值太小，導(dǎo)致最后一個例子的數(shù)據(jù)越界，
導(dǎo)致段錯誤。
Q2:段錯誤
A2:在遍歷鄰接表的時(shí)候，循環(huán)條件的初始化和結(jié)束條件寫錯，應(yīng)該是i=1到i<=G.n而不是i=0
到i<G.n

2.1.題目1：7-4 公路村村通

2.2.1設(shè)計(jì)思路（偽代碼）

2.2.2代碼截圖

2.2.3本題PTA提交列表說明。

Q1:段錯誤
A1:最后一個測試數(shù)據(jù)，圖中的結(jié)點(diǎn)數(shù)達(dá)到最大的時(shí)候，出現(xiàn)數(shù)組越界的情況，導(dǎo)致段錯誤
Q2:部分正確
A2:對min初始化的時(shí)候，本該將min設(shè)為無窮大，對min初始化的數(shù)據(jù)不夠大，在測試數(shù)據(jù)較大的時(shí)候錯誤

轉(zhuǎn)載于:https://www.cnblogs.com/wxj991220/p/10964053.html

總結(jié)

以上是生活随笔為你收集整理的DS博客作业06--图的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。