圖的實現與應用 - 1

題目要求：

用鄰接矩陣實現無向圖（邊和頂點都要保存），實現在包含添加和刪除結點的方法，添加和刪除邊的方法，size(),isEmpty()，廣度優先迭代器，深度優先迭代器給出偽代碼，產品代碼，測試代碼（不少于5條測試）上方提交代碼鏈接附件提交測試截圖

實驗內容：

• 鄰接矩陣：假設圖G=(V,E)有n個結點，即V={v0,v1,…,vn-1}，E可用如下形式的矩陣A描述，對于A中的每一個元素aij，滿足：aij=1表示i和j節點有邊相連，aij=0表示i和j沒有邊相連。
  由于矩陣A中的元素aij表示了結點vi和結點vj之間邊的關系，或者說，A中的元素aij表示了結點vi和結點vj（0≤j≤n-1）的鄰接關系，所以矩陣A稱作鄰接矩陣。 aij=多少的數表示i和j的路徑權值。

• 思路：總的來說，用ArrayList來存儲頂點，用數組來存儲邊；如果邊存在就將相應的位置的數字改為1，不是則還是null。深度廣度迭代器課本上就有現成的代碼。

實驗截圖：

圖的實現與應用 - 2

題目要求：

用十字鏈表實現無向圖（邊和頂點都要保存），實現在包含添加和刪除結點的方法，添加和刪除邊的方法，size(),isEmpty()，廣度優先迭代器，深度優先迭代器給出偽代碼，產品代碼，測試代碼（不少于5條測試）上方提交代碼鏈接附件提交測試截圖

實驗內容：

• 十字鏈表:：是有向圖的一種存儲方法，它實際上是鄰接表與逆鄰接表的結合，即把每一條邊的邊結點分別組織到以弧尾頂點為頭結點的鏈表和以弧頭頂點為頭頂點的鏈表中。

• 有許多代碼都可以參考第一個實驗，只是在表示邊的時候要將二維數組實現的改為用列表表示。

實驗截圖：

圖的實現與應用 - 3

實驗內容：

實現PP19.9 給出偽代碼，產品代碼，測試代碼（不少于5條測試） 上方提交代碼鏈接 附件提交測試截圖

實驗內容：

• pp19.9的要求其實就是構造一個帶權值邊的圖并求最短路徑，所以要有一個單獨類構造一個有權圖。

• 第二就是求最便宜路徑（最短路徑），構建一個球最短路徑的方法

• 最后就是自己構建一個圖進行測試。

實驗截圖：

轉載于:https://www.cnblogs.com/1zhjch/p/7898827.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的实验四 图的实现与应用的全部內容，希望文章能夠幫你解決所遇到的問題。

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