1.本周學習總結

1.思維導圖

2.談談你對圖結構的認識及學習體會。

原本以為樹已經夠難的了，結果發現覺得太早了。圖好難，看不懂。圖是由兩個集合V和E組成，V指的是頂點的有限集合，E代表兩個不同頂點的邊的有限集合，圖也分為有向圖和無向圖。學習了圖的存儲結構，分別用鄰接矩陣和鄰接表的儲存方式。學習了建圖等圖的基本操作。學習圖的遍歷，分別是深度優先遍歷和廣度優先遍歷。后來學習如何用圖建最小生成樹，使用prim算法和Kruskal算法，已經對最短路徑的求解，最后學習了拓撲排序，總體而言，圖的學習對我個人而言，真的好難！！！！

2.PTA實驗作業

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

2.1.1設計思路（偽代碼）

2.1.2代碼截圖

2.1.3本題PTA提交列表說明。

Q1:答案錯誤
A1:剛開始寫這個程序的時候，不確定什么時候離當前結點的層數要加一，什么時候需要跳出
循環，導致第一個結點例子雖然可以過，但是其他結點卻過不了。

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

2.2.1設計思路（偽代碼）

2.2.2代碼截圖

2.2.3本題PTA提交列表說明。

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

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

2.2.1設計思路（偽代碼）

2.2.2代碼截圖

2.2.3本題PTA提交列表說明。

Q1:段錯誤
A1:最后一個測試數據，圖中的結點數達到最大的時候，出現數組越界的情況，導致段錯誤
Q2:部分正確
A2:對min初始化的時候，本該將min設為無窮大，對min初始化的數據不夠大，在測試數據較大的時候錯誤

轉載于:https://www.cnblogs.com/wxj991220/p/10964053.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。