圖的實現(xiàn)與應用 - 1

題目要求：

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

實驗內(nèi)容：

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

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

實驗截圖：

圖的實現(xiàn)與應用 - 2

題目要求：

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

實驗內(nèi)容：

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

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

實驗截圖：

圖的實現(xiàn)與應用 - 3

實驗內(nèi)容：

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

實驗內(nèi)容：

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

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

• 最后就是自己構(gòu)建一個圖進行測試。

實驗截圖：

轉(zhuǎn)載于:https://www.cnblogs.com/1zhjch/p/7898827.html

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

總結(jié)

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

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